Otto I. (912-973) stiftete bereits 937 hier ein dem Hl. Mauritius geweihtes Benediktinerkloster.
Er stattete seinen Dom, von dem heute nur noch eine schemenhafte Vorstellung existiert, prachtvoll aus, z. B. mit antiken Porphyr-, Granit- und Marmorsäulen, die er eigens aus Ravenna herbeibringen ließ, und vor allem mit wertvollen Reliquien.
Im Jahre 1207 wurde bei einem großen Stadtbrand der ottonische Dom fast vollständig zerstört, er brannte bis auf die Grundmauer nieder. 1209 bereits legte Erzbischof Albrecht von Kefernburg den Grundstein für den Bau des heutigen Domes.
Es war der erste gotische Sakralbau auf deutschem Boden.
Der Innenraum wurde 1363 vollendet und geweiht.
Neben dem Hl. Mauritius wurde die Hl. Katherina zur Kopatronin der neuen Kathedrale.
Die Fertigstellung der Türme erfolgte 1520 und der Dombau wurde offiziell beendet.
Der Magdeburger Dom ist auch heute noch einer der größten Kirchenbauten in Deutschland:
120 Meter in der Länge, die Türme 104 Meter hoch und die Gewölbehöhe im Mittelschiff beträgt 34 Meter.