571 wurde das Bistum zur Zeit der westgotischen Regentschaft in der Septimania gegründet. Trotz Ausgrabungen östlich des heutigen Bauwerks ist die Gestalt der frühen Bauten unbekannt. 916 wird eine Weihe erwähnt. Über die Gestalt dieses Bauwerk haben wir jedoch keine Erkenntnisse. Ab 1042 erfolgte ein Neubau mit einer Teilweihe des Chores 1069. Die Arbeiten dauerten bis ins 12. Jahrhundert. 1317 startete man ein ehrgeiziges Projekt zur Erneuerung der Kirche und begann einen großen gotischen Chor östlich der romanischen Kathedrale. 1336 stellte man die Arbeiten unvollendet ein.

L'évêché fut fondé en 571, à l'époque de la domination wisigothique en Septimanie. Malgré des fouilles menées à l'est de l'édifice actuel, on ignore à quoi ressemblaient les premières constructions. Une consécration est mentionnée en 916. Nous ne disposons toutefois d'aucune information sur l'aspect de cet édifice. À partir de 1042, une nouvelle construction fut entreprise, avec une consécration partielle du chour en 1069. Les travaux se poursuivirent jusqu'au XIIe siècle. En 1317, un projet ambitieux de rénovation de l'église fut lancé et la construction d'un grand choeur gothique à l'est de la cathédrale romane commença. En 1336, les travaux furent interrompus avant d'être achevés.