Dvasinė Paryžiaus širdis - Paryžiaus Dievo Motinos katedra - buvo pradėta statyti 1163 m. Šalį valdė karingasis Prancūzijos Liudvikas VII, o dvasiniam miesto gyvenimui vadovavo vyskupas Maurice'as de Sully. Katedros statybai jie pasirinko vietą kartu ir apsigyveno rytinėje Cite salos dalyje, kur senovėje buvo senovės Šv. Stepono Pirmojo kankinio šventykla.
Katedros gimimo istorija yra glaudžiai susijusi su Paryžiaus istorija. 987 m., Vadovaujant Prancūzijos karaliui Hugo Capet, miestui buvo suteiktas sostinės statusas. Paryžiuje pradėjo sparčiai vystytis amatai ir prekyba. Sostinė susidraugavo su solidžia šventykla - dvasinės valdžios tvirtove tikinčiųjų sieloms. Tačiau statyba buvo atidėta neribotam laikui.
Tik 1163 m., Jau vadovaujant Liudvikui VII, vienam iš Antrojo kryžiaus žygio vadų, kai architektūroje susiformavo ypatingas gotikos stilius, jie pradėjo statyti katedrą. Vyskupas Maurice'as de Sully prižiūrėjo visus statybos darbus. Jis stengėsi sukurti neįprastą šventyklą, kurioje tilptų visas miestas, apie 10 tūkstančių parapijiečių, ir kad joje vainikuotų Prancūzijos monarchai. Vyskupas šventyklą pavadino Notre Dame de Paris - Notre Dame katedra.
Liudvikas VII ir popiežius Aleksandras III atvyko padėti pirmojo akmens. Katedra buvo statoma lėtai, nes miestiečiai nenoriai aukojo statyboms, o miestas augo neregėtu tempu. Iki pastato fasado atsiradimo praėjo dešimtys metų, o du katedrą vainikuojantys bokštai buvo pastatyti tik 1245 m., Tačiau jie nebuvo baigti. Vėliau statybos buvo tęsiamos pas naująją architektę Jeanne de Chelle. Jam vadovaujant buvo pradėtos statyti šoninės koplyčios, tada jie pradėjo kurti vidinius chorus.
Apskritai katedra buvo paruošta ir pašventinta 1345 m., Kai Prancūzijoje sėdėjo Valois dinastijos karalius Pilypas VI, o Paryžiaus gyventojų skaičius pasiekė kelias dešimtis tūkstančių.
