W burzliwym okresie wielkiej wędrówki ludów w V wieku katedra została zniszczona. "Quadratbau" oraz fragmenty kościoła północnego zostały odbudowane z polecenia biskupa Nicecjusza. Kolejna fala zniszczeń przyszła wraz z najazdem Normanów w 882. Restaurację oraz dalszą rozbudowę kościoła zapoczątkowane przez arcybiskupa Egberta w końcu X wieku, kontynuowali jego następcy: kościół został całkowicie odnowiony, dobudowano kryptę oraz fasadę zachodnią z romańskimi wieżami- majstersztyk architektury z czasów dynastii salickiej. Rozbudowę kościoła zakończono poświęceniem prezbiterium i umieszczeniem domniemanej tuniki Chrystusa (św. Szaty) w ołtarzu głównym w 1196. Uważa się, że szatę odnalazła w Jerozolimie cesarzowa Helena i podarowała kościołowi w Trewirze.