Det åndelige hjertet av Paris - Notre-Dame de Paris katedral - begynte å bli reist i 1163. Landet ble styrt av krigsliknende Louis VII i Frankrike, og det åndelige livet i byen ble ledet av biskop Maurice de Sully. De valgte stedet for bygging av katedralen sammen og bosatte seg på den østlige delen av øya Cité, der det i gamle tider var en gammel kirke St. Stephen den første martyren.
Historien til fødselen av katedralen er nært knyttet til historien til Paris. I 987, under den franske kongen Hugo Capet, fikk byen status som hovedstad. I Paris begynte håndverk og handel å utvikle seg intenst. Storbyen passet et solid tempel - en bastion av åndelig makt over de troendes sjeler. Byggingen ble imidlertid forsinket på ubestemt tid.
Først i 1163, allerede under Ludvig VII, en av lederne for Det andre korstoget, da en spesiell gotisk stil tok form i arkitekturen, ble katedralen bygget. Biskop Maurice de Sully ledet byggearbeidene. Han søkte å lage et uvanlig tempel som kunne romme en hel by, rundt 10 tusen menigheter, og at franske monarker ville bli kronet i det. Biskopen heter kirken Notre Dame de Paris - Notre Dame katedral.
Louis VII og pave Alexander III ankom leggingen av den første steinen. Katedralen ble reist sakte, da byfolkene motvillig donerte for byggingen, og byen vokste i et enestående tempo. Dusinvis av år gikk før fasaden på bygningen dukket opp, og de to tårnene som krønnet katedralen ble bygget bare i 1245, men ble ikke ferdigstilt. Senere bygging fortsatte under den nye arkitekten Joan de Schelle. Under ham begynte byggingen av sidekapeller, deretter begynte de å opprette interne kor.
Generelt var katedralen klar og innviet i 1345, da kong Philip VI av Valois-dynastiet satt i Frankrike, og antallet mennesker i Paris nådde flere titusener.
