Die respektvoll „Alter Peter“ genannte Kirche am Rindermarkt, ist die älteste Pfarrkirche der Stadt, und wurde vor 1158 erbaut, besaß archäologisch nachgewiesene Westtürme. Dieser romanische Bau wurde schon unter Heinrich dem Löwen verändert, doch bis 1284 erfolgte ein gotischer Neubau, der wiederum im 14. Jahrhundert nach einem Brand erneuert wurde und einen Turm mit zwei Spitzhelme bekam, die in Obelisken ausliefen (1379-86). Die heutige Laternenkuppel mit Obelisk als Bekrönung wurde im 1621 fertiggestellt. Außerdem wurde in den Jahren ab 1630 der Chor zu einer Dreikonchenanlage umgestaltet. Seit dem Wiederaufbau nach dem Zweiten Weltkrieg wurde die Kirche schon mehrfach saniert.