El cor espiritual de París (la catedral de Notre-Dame de Paris) es va començar a erigir el 1163. El país estava governat per un guerrer Lluís VII de França, i la vida espiritual de la ciutat va ser dirigida pel bisbe Maurice de Sully. Van escollir el lloc per a la construcció de la catedral junts i es van establir a la part oriental de l'illa de Cité, on antigament hi havia una antiga església de Sant Esteve el primer màrtir.
La història del naixement de la catedral està estretament relacionada amb la història de París. El 987, sota el rei francès Hugo Capet, la ciutat va rebre la condició de capital. A París, l'artesania i el comerç van començar a desenvolupar-se intensament. La ciutat metropolitana va ser instal·lada com a sòlid temple: un baluard del poder espiritual sobre l'ànima dels creients. Tot i això, la construcció es va retardar indefinidament.
Només el 1163, ja sota Lluís VII, un dels líders de la segona croada, quan es va formar un estil gòtic especial en l'arquitectura, es va construir la catedral. El bisbe Maurice de Sully va dirigir les obres de construcció. Va intentar crear un temple insòlit que pogués acollir tota una ciutat, uns 10 mil feligresos, i que els monarques francesos hi serien coronats. El bisbe va nomenar l'església de Notre Dame de Paris - Catedral de Notre Dame.
Lluís VII i el papa Alexandre III van arribar a la col·locació de la primera pedra. La catedral es va erigir lentament, ja que els ciutadans van fer una donació de mala gana per a la construcció i la ciutat va créixer a un ritme sense precedents. Desenes d’anys van passar abans que aparegués la façana de l’edifici i les dues torres que coronen la catedral es van construir només cap al 1245, però no es van acabar. Posteriorment es va continuar la construcció sota el nou arquitecte Joan de Schelle. Sota ell es va iniciar la construcció de capelles laterals, després es van començar a crear cors interns.
En general, la catedral estava llesta i consagrada cap al 1345, quan el rei Felip VI de la dinastia Valois va seure a França i el nombre de persones a París va arribar a diverses desenes de milers.
