Původní kostel byl dřevěný a stál na hřbitově, vyvýšeném místě mezi Starým městem a Posvátným. Byl postaven za úřadování biskupa Roberta (1202 - 1240). Původní kostel byl bez věže, se samostatně stojící zvonicí (obraz, rozměry a popis se nezachoval).
Budova nynějšího kostela je z let 1776 - 1784. Je to budova pevná, klenutá, dlouhá 38 m a široká 18 m. Věž kostela měří 48 m. Je to kostel jednoloďový s půdorysem latinského kříže, jehož ramena tvoří kaple Bolestné Matky Boží na evangelní a sakristie na epištolní straně. V pravém rohu kostela je krypta, kde je pochována hraběnka Josefa Urbana z rodu St. Julien - Walsee.
V kostele jsou od roku 1957 tři zvony, posvěcené Otcem kardinálem Františkem Tomáškem, arcibiskupem pražským, který zde byl po sedm let katechetou. Nejmenší zvon Václav má nápis "Nedej zahynouti nám i budoucím", prostřední zvaný Poledňák "Petře a Pavle, k Marií za nás volejte zdrávas" a největší zvon nese jména Evangelistů Jan, Lukáš, Marek, Matouš, a nápis "Králi slávy přines nám mír".