Édifiée en 1119 (le pape Calixte II consacra son autel le 27 juillet), probablement sur l’emplacement d’une église dont la datation est sujette à controverse par les historiens, les premiers travaux se seraient terminés aux environs de 1250 avec la construction de la façade fortifiée, du portail sud et de la nef. C’est à cette époque que le splendide tympan du portail nord est sculpté.

Un nouveau chantier de la cathédrale débuta au XIIIe siècle, mais cette fois-ci dans un style gothique sur une base romane qui sera conservée jusqu’au niveau supérieur des absidioles. C’est sans doute à cette période que les coupoles ont été édifiées ainsi que plusieurs chapelles. Mais la guerre de Cent Ans met un coup d’arrêt aux travaux. Après la fin du conflit, plusieurs chapelles sont à nouveau construites dont l'actuelle chapelle Saint-Gausbert, à l'est du cloître, vers 1500.