Paris andliga hjärta - katedralen Notre Dame de Paris - började uppföras 1163. Landet styrdes av den krigsliknande Louis VII i Frankrike, och stadens andliga liv leddes av biskop Maurice de Sully. De valde platsen för byggandet av katedralen tillsammans och bosatte sig på östra delen av Isle of Cite, där det antika templet St Stephen the First Martyr var beläget i antiken.
Historien om katedralens födelse är nära relaterad till Paris historia. År 987, under den franska kungen Hugo Capet, fick staden status som huvudstad. Hantverk och handel började utvecklas snabbt i Paris. Huvudstaden blev vän med ett solidt tempel - ett fäste av andlig makt över de troendes själar. Emellertid skjöts upp byggnaden på obestämd tid.
Först år 1163, redan under Louis VII, en av ledarna för andra korståget, när en speciell gotisk stil utvecklades i arkitekturen, började de bygga en katedral. Biskop Maurice de Sully övervakade allt byggnadsarbete. Han strävade efter att skapa ett ovanligt tempel som skulle rymma en hel stad, cirka 10 tusen församlingsbor, och så att franska monarker skulle krönas i den. Biskopen kallade templet Notre Dame de Paris - Notre Dame Cathedral.
Louis VII och påven Alexander III kom för att lägga den första stenen. Katedralen byggdes långsamt eftersom stadsborna motvilligt donerade för konstruktion och staden växte i en oöverträffad takt. Dussintals år gick innan fasaden på byggnaden dök upp, och de två tornen som kronade katedralen uppfördes först 1245, men de var inte färdiga. Senare fortsatte byggandet under den nya arkitekten Jeanne de Chelle. Under honom började byggandet av sidokapellen, sedan började de skapa de interna körerna.
I allmänhet var katedralen klar och invigd 1345, när kung Philip VI av Valois-dynastin satt i Frankrike och antalet invånare i Paris nådde flera tiotusentals.