Cerkev je bila zgrajena leta 1630 iz kapele, ki je bila na tem mestu že vsaj v 15. stoletju. To je baročna cerkev z dolgo ladjo, plitvima stranskima kapelama in tristrano zaključenim prezbiterijem. Zvonik je bil zgrajen leta 1655. Notranja oprema je iz konca 17. in začetka 18. stoletja.
Pri obnovi fasade cerkve leta 1981 je bil na južni steni desno od vhoda odkrit prečno vzidan fragment napisnega kamna, ki so ga očistili in pustili na istem mestu. Na fragmentu so vidne črke et in an. Zanimivo je, da se v glavni polkrožni niši oltarja nahaja kip Marije z detetom, kip sv. Pavla pa v zgornji niši glavnega oltarja. V cerkvi sta dva stranska oltarja, ki sta bila obnovljena v letih 2009 – 2011; prvi oltar je posvečen sv. Štefanu, drugi oltar sv. Jerneju. V menzo slednjega je vzidan rimski napisni kamen (nagrobnik). Cerkev je opremljena s stropnimi freskami. Slike križevega pota so bile prepeljane iz stare cerkve sv. Janeza Krstnika na Senovem. Tudi klopi so se nahajale v učilnici pri cerkvi sv. Janeza Krstnika.
Od leta 2002 je cerkev opremljena z novimi zvonovi, obnovljena je bila tudi zunanjost cerkve.
Viri in literatura:
Kovač, J. Chronik von Reichenburg. Reichenburg: J. Kovač, 1857.
Lovenjak, M. Novi in revidirani rimski napisi v Sloveniji. V: Arheološki vestnik, let. 48 (1997), str. 63-88.
Register nepremične kulturne dediščine. [2010]. [Online]. [Uporabljeno 2010-2-1]. Dostopno na URL: http://giskd2s.situla.org/rkd/Opis.asp?Esd=3345 .
Smodiš, K. Klicarji božje ljubezni in miru. V: Družina, let. 51, št. 33 (18. 8. 2002), str. 3.