Das Bistum wurde bereits 421 in einem Brief von Papst Bonifatius I. genannt. Schon der Gründungsbau aus dieser Zeit soll eine Krypta besessen haben. Archäologische Untersuchungen haben bestätigt, dass es bereits eine Krypta im 5. Jahrhundert gegeben hat, die wohl breiter war. Es sind auch Gräber gefunden. Diese Krypta besaß wohl doppelte schlanke Säulen, die ummauert in den späteren Pfeilern entdeckt wurden. Ab 949 entstand ein Neubau (Weihe 975) durch Bischof Fulcran. Dabei wurde die jetzt noch bestehende Hallenkrypta mit massiven Pfeilern geschaffen. Nachrichten über die Gestalt der frühen oberirdischen Bauten gibt es nicht. Ab 1265 entstand der bestehende gotische Neubau, von dem jedoch nur der Chor fertiggestellt wurde.

Le diocèse est déjà mentionné en 421 dans une lettre du pape Boniface Ier. L'édifice d'origine datant de cette époque aurait déjà comporté une crypte. Des fouilles archéologiques ont confirmé l'existence d'une crypte dès le Ve siècle, qui était sans doute plus spacieuse. Des tombes ont également été découvertes. Cette crypte était probablement dotée de doubles colonnes élancées, qui ont été mises au jour, encastrées dans les murs, au niveau des piliers ultérieurs. À partir de 949, un nouvel édifice fut construit (consacré en 975) par l'évêque Fulcran. C'est à cette occasion que fut créée la crypte en salle, encore existante aujourd'hui, avec ses piliers massifs. On ne dispose d'aucune information sur la forme des premiers bâtiments en surface. À partir de 1265, la nouvelle construction gothique actuelle fut érigée, mais seul le choeur fut achevé.