Ein Bistum wurde wohl schon vor 500 gegründet, allerdings scheint es eine längere Unterbrechung gegeben zu haben. Über den Gründungsbau und die weiterer frühe Geschichte gibt es keine Informationen. Um 509 kam die Region unter fränkische Herrschaft durch die Eroberungen von Chlodwig. Eine Wiederbelebung des Bistums gab es unter Karl durch Bischof Sedulinus und dann unter Leo um 840/890. Dazu muss es einen Neubau gegeben haben, der jedoch bald von Normannen zerstört wurde. Auch Sarazenen überfielen die Stadt im 10. Jahrhundert. Ein romanischer Neubau wurde 1140 begonnen, dessen Gestalt noch ungeklärt ist. Nach Bränden begann man 1224 den bestehenden gotischen Neubau. Der Ausbau dauerte bis 1451.

Un évêché a probablement été fondé avant 500, mais il semble qu'il y ait eu une longue interruption. Il n'y a pas d'informations sur la construction de la fondation ni sur la suite de l'histoire. Vers 509, la région est passée sous la domination franque suite aux conquêtes de Clovis. L'évêque Sedulinus a fait renaître l'évêché sous Charlemagne, puis sous Léon vers 840/890. Il a dû y avoir une nouvelle construction, qui a cependant été rapidement détruite par les Normands. Les Sarrasins ont également envahi la ville au 10e siècle. Une nouvelle construction romane a été entamée en 1140, dont la forme n'a pas encore été expliquée. Après des incendies, la nouvelle construction gothique fut entamée en 1224. L'extension a duré jusqu'en 1451.