Die eindrucksvolle Kirche im Südwesten der Innenstadt weist noch einen großen Baubestand aus ihrer Entstehungszeit auf. Ende des 10. Jahrhunderts gründete Erzbischof Bruno eine Benediktinerabtei, die dem griechischen Arzt und Märtyrer Pantaleon geweiht wurde. Diesem fühlte sich die aus Byzanz stammende Kaiserin Theophanu besonders verbunden. Sie ließ die Kirche erweitern; aus dieser ottonischen Epoche stammt auch das monumentale Westwerk, das heute so markant für das Gotteshaus ist. Monumentale ottonische Skulpturenreste des Westwerks finden sich heute im "Lapidarium".