El obispo de la ciudad Maurice de Sully decidió en 1160 construir una catedral en el estilo de la época y, respaldado por el rey Luis VII, por los notables y por múltiples corporaciones profesionales, las obras comenzaron tres años después, pero tardaron en finalizar algo más de un siglo, en 1272.	Según los estudios arqueológicos realizados, se encuentra ubicada en el mismo lugar donde anteriormente hubo al menos cuatro edificios religiosos diferentes: una iglesia paleocristiana del siglo IV, una basílica de la época merovingia, una catedral de la carolingia y otra románica que se fue destruyendo conforme se levantaba la actual gótica.