Da pave Leo III møtte Karl den store i 799 stod det en kirke på stedet domkirken står i dag. Kirken ble så gjentatte ganger ødelagt i brann og gjenoppbygd. Dagens domkirke ble gjenoppbygget i romansk-gotisk stil på 1200-tallet.​ Den eldste delen av kirken fra denne gjenoppbyggingen er det karakteristiske vesttårnet som er 93 meter høyt. Deler av kirken stammer fra 1000- og 1100-tallet.