Gotycki kościół wzniesiono w XV w. a następnie rozbudowano w 2 poł. XVI w. W czasie wojen napoleońskich budowla została zniszczona - w 1813 roku uległa prawie całkowitemu spaleniu. Ucierpiała wtedy nie tylko świątynia razem z dzwonami, ofiarą pożaru padły też księgi kościelne dotyczące m.in. Brennika i okolicznych wsi.

Do dziś w kościele zachowały się jednak elementy o średniowiecznym rodowodzie, warto zobaczyć m.in. dwuprzęsłowe prezbiterium z krzyżowo-żebrowym sklepieniem i część murów (w sylwecie budynku). Z kolei z XVI w. pochodzą empory oraz strop, a kruchta i wieża kościelna (projektu znanego śląskiego architekta Friedricha Schindla) z XIX w.