Sięga początków miasta Brzeska (XIV w.). Podobno pierwszy kościół został wzniesiony około 1400 r., o czym wspomina Jan Długosz w swych kronikach.

Prawdopodobnie pierwszy kościół murowany powstał w 1447 r. jako fundacja wnuka Spytka z Melsztyna – Jaśka. W XVII w. za sprawą rodziny Czernych sprawujących wtedy patronat nad miastem w 1678 r. Powstała wieża przy kościele, która obecnie znajduje się po południowej stronie nawy. Wieża ta powstała podczas odbudowy kościoła po pożarze w 1655 r.
W 1854 r. kościół gruntownie odnowiono. W 1863 r. budowle zniszczył kolejny pożar, ale odbudowa miała miejsce dopiero w 1900 r., by w 1904 r. ponownie spłonąć w pożarze miasta. Na nowo stanął w 1905 r., a ozdobiły go trzy dzwony ufundowane przez rodzinę Goetzów Okocimskich, poświęcone przez bp Leona Wałęgę i zarekwirowane w 1915 roku przez władzę austriacką. W 1924 r. parafianie ufundowali nowe dzwony, jednak i one nie biły długo – w czasie okupacji przepadły na rzecz Niemców.
Wyposażenie kościoła pochodzi z XVIII-XX w. Ołtarz z początku XX, wykonany z drewna.

Źródło: Autorzy: Licencja: [ CC-BY-SA 3.0]