Um 340 wurde die erste Kathedrale über einer römischen Villa gegründet, von der Reste einer Hypocaust-Anlage ausgegraben wurden. Um 426 entstand nach Zerstörungen ein Neubau. Ein karolingischer Bau, in Quellen als imposante Kirche bezeichnet, wurde unter Erzbischof Prudence vor 861 begonnen. Unter seinem Nachfolger Ottulphe wurde der Bau zwischen 870 und 883 fortgeführt. Diese Kathedrale wurde von 980 bis 999 unter Erzbischof Milon erneuert. Ob der 980 vorhandene Westturm vom Vorgänger übernommen wurde oder in Anlehnung an einen karolingischen Vorgänger neu erbaut wurde, ist unklar. Es ist aber zu vermuten, da 980 hauptsächlich die reiche romanische Ostanlage mit Querhaus und Kapellenkranz entstand. Der bestehende Bau wurde ab 1200 nach dem schweren Stadtbrand von 1188 mit dem großen Umgangschor begonnen. Der Weiterbau dauert bis 1550.

Vers 340, la première cathédrale a été fondée sur une villa romaine, dont les vestiges d'un hypocauste ont été mis au jour. Vers 426, une nouvelle construction a vu le jour après des destructions. Une construction carolingienne, décrite dans les sources comme une église imposante, a été entamée sous l'archevêque Prudence avant 861. Sous son successeur Ottulphe, la construction s'est poursuivie entre 870 et 883. Cette cathédrale a été rénovée de 980 à 999 sous l'archevêque Milon. On ne sait pas si la tour occidentale présente en 980 a été reprise du prédécesseur ou si elle a été reconstruite en s'inspirant d'un prédécesseur carolingien. On peut toutefois supposer qu'en 980, c'est principalement la riche construction romane à l'est avec le transept et la couronne de la chapelle qui a vu le jour. La construction existante a été entamée à partir de 1200, après le grave incendie de la ville de 1188, avec le grand choeur périphérique. La poursuite de la construction dure jusqu'en 1550.