La construction fut entreprise dès 1195, et en 1214 près de la moitié du bâtiment — à un peu plus du chœur actuel — était achevée.
Après une interruption d’une dizaine d’années, la deuxième campagne de construction — gros œuvre de la nef et de la façade occidentale — commence en 1225 et se poursuivra jusqu’en 1230. À cette date, le gros œuvre est terminé.
La Tour Nord s'effondra en 1506 et dut être reconstruite.
Ensuite, les travaux de la façade ont été effectués au ralenti. En 1313, il fallut étayer la tour sud, dans laquelle étaient apparues des fissures, en implantant un énorme « pilier butant ». Il n'a jamais été possible, en raison de cette fragilité, d'y implanter des cloches, d'où son nom de « tour sourde ». D’autres travaux de consolidation de la façade furent entrepris, et la tour nord était encore inachevée lors de la consécration de la cathédrale le 13 mai 1324 par l'archevêque Guillaume de Brosse.
En 1424, la cathédrale reçoit son horloge astronomique, construite par André Cassart et conçue par Jean Fusoris.