Von der durch die Gründerin, Königin Mathilde, um 961 erbauten Stiftskirche sind keine Zeugnisse mehr vorhanden. Der heutige Dombau bildet eine Vereinigung dreier voneinander absetzbarer Stilepochen, die den Kirchenbau kunstgeschichtlich besonders sehenswert machen. Bei der Betrachtung des äußeren Bau-werks fallen als Abschluss des Chorraumes die beiden Türme aus ältester Zeit auf, die vor dem Hintergrund des hochgotischen Kirchenschiffes niedrig wirken.