Um 480 wurde das Bistum gegründet. Am gleichen Ort der heutigen Kathedrale stand der Vorgängerbau, dessen Aussehen unbekannt ist. Erhalten hat sich im Inneren der Teil eines spätantiken Sarkophags aus dem 5. Jahrhundert. Neben der Hauptkirche lag seit Anbeginn ein Baptisterium. Unter Bischof Dalmas wurde um 580 die Kathedrale tiefgreifend umgestaltet. 725 gab es Zerstörungen durch die Sarazenen, worauf aber sicher eine Wiederherstellung erfolgte. Die nächsten Nachrichten datieren ins Jahr 907 als ein Neubau begonnen wurde. Nach dem Einsturz des Glockenturms im Jahr 1276 begann man einen vollständigen Neubau. Der heutige Bau entstand mit dem Chor beginnend ab 1277 bis ins 16. Jahrhundert.

L'évêché fut fondé vers 480. À l'emplacement même de l'actuelle cathédrale se dressait l'édifice précédent, dont l'aspect est inconnu. À l'intérieur, une partie d'un sarcophage de la fin de l'Antiquité, datant du Ve siècle, a été conservée. Dès le début, un baptistère se trouvait à côté de l'église principale. Sous l'évêque Dalmas, vers 580, la cathédrale fut profondément remaniée. En 725, elle fut détruite par les Sarrasins, mais fut certainement reconstruite par la suite. Les informations suivantes datent de l'année 907, date à laquelle la construction d'un nouvel édifice fut entreprise. Après l'effondrement du clocher en 1276, on entreprit une reconstruction complète. L'édifice actuel fut érigé à partir de 1277, en commençant par le choeur, et les travaux se poursuivirent jusqu'au XVIe siècle.