Det åndelige hjerte i Paris - Notre-Dame de Paris-katedralen - begyndte at blive opført i 1163. Landet blev styret af en krigslignende Louis VII fra Frankrig, og det åndelige liv i byen blev ført af biskop Maurice de Sully. De valgte stedet for opførelsen af katedralen sammen og bosatte sig på den østlige del af øen Cité, hvor der i gamle tider var en gammel kirke St. Stephen den første martyr.
Historien om katedralens fødsel er tæt forbundet med Paris 'historie. I 987 fik byen status som hovedstad under den franske konge Hugo Capet. I Paris begyndte håndværk og handel at udvikle sig intensivt. Storbyen passede i et solidt tempel - en bastion af åndelig magt over de troendes sjæle. Konstruktionen blev imidlertid forsinket på ubestemt tid.
Først i 1163, allerede under Louis VII, en af lederne af det andet korstog, da en særlig gotisk stil tog form i arkitekturen, blev katedralen bygget. Biskop Maurice de Sully ledede byggeriet. Han forsøgte at skabe et usædvanligt tempel, der kunne rumme en hel by, omkring 10 tusinde sognemænd, og at franske monarker ville blive kronet i det. Biskopen navngav kirken Notre Dame de Paris - Notre Dame katedral.
Louis VII og pave Alexander III ankom til lægningen af den første sten. Katedralen blev opført langsomt, da byfolkene modvilligt donerede til byggeriet, og byen voksede i et hidtil uset tempo. Der var dusinvis af år, før facaden på bygningen dukkede op, og de to tårne, der krone katedralen, blev først bygget i 1245, men blev ikke afsluttet. Senere blev konstruktionen fortsat under den nye arkitekt Joan de Schelle. Under ham begyndte opførelsen af sidekapeller, derefter begyndte de at oprette interne kor.
Generelt var katedralen klar og indviet i 1345, da kong Philip VI af Valois-dynastiet sad i Frankrig, og antallet af mennesker i Paris nåede flere titusinder.
