Kościół wybudowano w stylu romańskim w XIIIw. Jest to budowla z kostki granitowej z drewnianym stropem. Chociaż pierwotne wyposażenie kościoła nie przetrwało do dziś, to jednak posiadamy drogocenne skarby! To przede wszystkim XV-wieczna gotycka figura Madonny z Dzieciątkiem oraz figurki dwunastu apostołów i czterech świętych dziewic: Barbary Małgorzaty Katarzyny i Doroty. W XVII wieku wykonano w stylu renesansowym ambonę ozdobioną bogatymi złoceniami i rzeźbami apostołów. W 1697 roku powstał słynny drewniany strop z rzeźbionym ornamentem roślinnym i polichromią, która do dziś pozostaje chlubą brzeskiego kościoła! Wykonał go miejscowy uczeń Młynarski Michał Pahl. On też wyrzeźbił ozdobne ławy i barokowe schody na ambonę. Na emporze chóru wisi do dziś, przez niego wyrzeźbiony, autoportret podtrzymujący tarczę herbową wyobrażającą koło młyńskie, siekierę, cyrkiel i młot.