Domkirken er påbegynt i romansk stil, men etter ombygginger er det flere stilarter. Grunnsteinen til kirken ble lagt av erkebiskopen og kurfyrste Willigis av Mainz ca. 975–976.. Kirken ble sannsynligvis bygget etter modell av Peterskirken i Vatikanet. Bronsedørene er fra omkring år 1000.. Sandstein av rødlig farge er brukt som hovedbyggemateriale.