Die geestelike hart van Parys - die katedraal van Notre Dame de Paris - het in 1163 begin oprig. Die land is regeer deur die oorlogsugtige Lodewyk VII van Frankryk, en die geestelike lewe van die stad is gelei deur biskop Maurice de Sully. Hulle het die terrein vir die bou van die katedraal saam gekies en hulle gevestig op die oostelike deel van die eiland Cite, waar die antieke tempel van Sint Stefanus die Eerste Martelaar in die antieke tyd geleë was.
Die geskiedenis van die geboorte van die katedraal hou nou verband met die geskiedenis van Parys. In 987, onder die Franse koning Hugo Capet, het die stad die status van die hoofstad gekry. Handwerk en handel het vinnig in Parys begin ontwikkel. Die hoofstad het bevriend geraak met 'n soliede tempel - 'n vesting van geestelike mag oor die siele van gelowiges. Die bouwerk is egter onbepaald uitgestel.
Eers in 1163, al onder Louis VII, een van die leiers van die Tweede Kruistog, toe 'n spesiale Gotiese styl in die argitektuur ontwikkel, het hulle begin om 'n katedraal te bou. Biskop Maurice de Sully het toesig gehou oor alle konstruksiewerk. Hy het daarna gestreef om 'n ongewone tempel te skep wat 'n hele stad, ongeveer 10 duisend gemeentelede, sou huisves, en dat Franse monarge daarin gekroon sou word. Die biskop noem die tempel Notre Dame de Paris - Notre Dame Cathedral.
Lodewyk VII en pous Alexander III het die eerste klip kom lê. Die katedraal is stadig gebou, omdat die stedelinge onwillig vir konstruksie geskenk het, en die stad in 'n ongekende tempo gegroei het. Tientalle jare het verbygegaan voordat die fasade van die gebou verskyn het, en die twee torings wat die katedraal bekroon het, is eers in 1245 opgerig, maar dit is nie voltooi nie. Later is die konstruksie onder die nuwe argitek Jeanne de Chelle voortgesit. Onder hom het die konstruksie van die sykapelle begin, toe begin hulle om die interne kore te skep.
Oor die algemeen was die katedraal gereed en ingewy teen 1345, toe koning Philip VI van die Valois-dinastie in Frankryk gesit het, en die aantal inwoners van Parys tienduisende bereik het.
