Parafia w Brzezinach powstała w połowie XIV wieku, ale budowa jej kościoła miała miejsce później, w drugiej połowie XV wieku. Ten kościół, pierwotnie w stylu późnogotyckim, składający się z prezbiterium i szerszej nawy, został poświęcony w 1501 roku. W 1933 roku, ks. Mikołaj Piechura przeprowadził kapitalną przebudowę świątyni, nadając jej formę krzyża, a także rozbudowując nawę główną o soboty po obu stronach.

Dzwonnica Brzeziny

Obiekt wyróżnia się piękną dzwonnicą z 1777 roku, a całość otacza drewniane ogrodzenie z desek stylizowanych na gont. Wnętrze kościoła zdobią cenne siedemnastowieczne polichromie. Na ścianach prezbiterium znajdują się sceny z „Biblii ubogich”, przedstawiające między innymi Nawiedzenie, Pokłon pasterzy, czy Wniebowzięcie Matki Bożej. Męczeństwo św. Szczepana i św. Wawrzyńca to tematyka obrazów na południowej ścianie, a północna ściana nawy prezentuje Sąd Ostateczny. Po stronie południowej znajduje się również postać św. Marcina oraz scena symbolizująca „sztukę umierania”.

Do najstarszych elementów wyposażenia kościoła należy późnogotycka chrzcielnica z 1497 roku, kamienna, w kształcie kielicha. Ołtarz główny z 1700 roku jest przykładem późnego baroku, podczas gdy ołtarze boczne z lat 1774-77, ufundowane przez ks. Szalickiego, są dziełami rokoka. W kościele znajduje się również rokokowa ambona z 1768 roku oraz barokowy prospekt organowy z XVII wieku.