Kościół brzeziński jest gotycki (rozbudowany jak zaznaczono wyżej), drewniany, konstrukcji zrębowej, oszalowany i kryty blachą. Pierwotnie jednonawowy z prezbiterium zamkniętym trójbocznie, po których bokach dwie przybudówki zakrystyjne. Wokół nawy soboty wsparte na słupach. Wnętrze nakryte stropami płaskimi, w nawie z zaskrzynieniami wspartymi na słupach z kapitelami kompozytowymi. Dachy siodłowe, nad starszymi częściami kościoła wsparte na więźbie storczykowej typu gotyckiego oraz nad przybudówkami daszki pulpitowe. Nad nawą wieżyczka na sygnaturkę sześcioboczna, ogzymsowana, zwieńczona kopulasto.
Polichromia wnętrza w starszej części kościoła jest renesansowo-barokowa, figuralna i ornamentalna, wykonana około połowy XVII w. W prezbiterium przedstawia sceny cyklu maryjnego, ponadto duże kompozycje męczeństwa św. Szczepana i Wawrzyńca oraz za ołtarzem postacie świętych i proroków. W nawie, na ścianie północnej występuje wielka kompozycja Sądu Ostatecznego, a na południowej malowidło św. Marcina z Tours oraz duża scena w obramieniu zatytułowana: Auxilium in tribulatione/Lekarstwo w strapieniach. Polichromia w nowszej części kościoła w transepcie i na stropach jest figuralna i ornamentalna autorstwa artysty malarza Jerzego Ostrowskiego (1958-59) i dra Tadeusza Stopki (2006). Fryz z legendą św. Mikołaja w prezbiterium jest autorstwa artysty konserwatora Aleksandra Małeckiego.
Ołtarz główny jest późnobarokowy wykonany około 1700 r. z kręconymi kolumnami i rzeźbami św. Piotra Apostoła i św. Stanisława ze Szczepanowa. W górnej części ołtarza występują rzeźby aniołów trzymające Arma Christi. W części środkowej znajduje się cudami słynący obraz Matki Bożej Brzezińskiej – Słuchającej. Jako zasłona występują obrazy z przedstawieniem św. Mikołaja (mal. M. Strzegocki) i Najświętsze Serce Jezusa (mal. A. Dunajecki). W zwieńczeniu ołtarza obraz: Nauka dobrego i szczęśliwego umierania.