Pierwotnie w miejscu tym znajdował się kościół drewniany. Z uwagi na jego bardzo zły stan techniczny po 210 latach użytkowania został rozebrany. Nowy murowany, dwunawowy kościół z dobudowaną wieżą wysokości 40 m został wzniesiony w latach 1901-1903. Wewnątrz świątyni na uwagę zasługują zabytkowe ołtarze boczne oraz rzeźby z lat trzydziestych
XX wieku, które przedstawiają św. Floriana i Matkę Bożą Częstochowską.
W wyposażeniu kościoła znajdują się rzeźby z lat 30. XX wieku, m.in.:
- rzeźba Floriana z Lauriacum, odnowiona w latach 70. z inicjatywy ówczesnego proboszcza, Adama Polechońskiego),
- obraz przedstawiający Matkę Bożą Częstochowską (jego peregrynacji dokonano
29–30 stycznia 1965 roku, a II peregrynacji 8–9 maja 1995 roku), - zabytkowa monstrancja (z XVIII wieku),
- naczynia liturgiczne i relikwiarze, które zostały odnowione w latach 1995–1996.
Źródło:
http://www.polskaniezwykla.pl/web/place/29293,brynica-kosciol-sw--szczepana-(1903-r-).html
https://pl.wikipedia.org/wiki/Brynica_(powiat_opolski)#Zabytki