Der Bau begann im Jahr 1195 und im Jahr 1214 wurde fast die Hälfte des Gebäudes - etwas mehr als der derzeitige Chor - fertiggestellt.
Die Konstruktion verwendet eine Standardisierung der Grundelemente, die die Realisierung erleichtern sollte.
Alle Leisten haben dieselbe Höhe, ebenso die Kapitelle, und es gibt nur zwei Säulendurchmesser, unabhängig von ihrer Position im Gebäude.
Der Nordturm stürzte 1506 ein und musste wieder aufgebaut werden.
Dann wurde die Arbeit der Fassade in Zeitlupe erledigt. 1313 musste der Südturm, in dem Risse aufgetreten waren, mit einer riesigen "Stoßsäule" gestützt werden. Aufgrund dieser Zerbrechlichkeit war es nie möglich, Glocken zu implantieren, daher der Name "taub". Weitere Arbeiten zur Konsolidierung der Fassade wurden durchgeführt, und der Nordturm wurde bei der Einweihung der Kathedrale am 13. Mai 1324 durch Erzbischof Guillaume de Brosse noch nicht fertiggestellt.
1424 erhält die Kathedrale ihre astronomische Uhr, die von André Cassart erbaut und von Jean Fusoris entworfen wurde.