Stedet der den nåværende domkirken står har det tidligere vært andre kristne bygninger, blant annet en basilika i romansk stil. I 742 reiste helgenen Bonifatius en kirke på haugen der domkirken nå ligger. På midten av 1100-tallet ble grunnlaget for Mariendom brukt til en romansk basilika. På begynnelsen av 1300-tallet ble haugen forstørret for å gi plass til Mariendom.