Moyo wa kiroho wa Paris - Kanisa Kuu la Notre Dame de Paris - lilianza kujengwa mnamo 1163. Nchi hiyo ilitawaliwa na Louis VII wa vita wa Ufaransa, na maisha ya kiroho ya jiji hilo yaliongozwa na Askofu Maurice de Sully. Walichagua tovuti kwa ajili ya ujenzi wa kanisa kuu pamoja na kukaa sehemu ya mashariki ya Isle of Cite, ambapo hekalu la zamani la Mtakatifu Stefano Martyr wa Kwanza lilikuwa katika nyakati za zamani.
Historia ya kuzaliwa kwa kanisa kuu linahusiana sana na historia ya Paris. Mnamo 987, chini ya mfalme wa Ufaransa Hugo Capet, mji huo ulipewa hadhi ya mji mkuu. Ufundi na biashara zilianza kukua haraka huko Paris. Mji mkuu ulifanya urafiki na hekalu dhabiti - ngome ya nguvu ya kiroho juu ya roho za waumini. Walakini, ujenzi uliahirishwa kwa muda usiojulikana.
Mnamo 1163 tu, tayari chini ya Louis VII, mmoja wa viongozi wa Vita vya Kidunia vya pili, wakati mtindo maalum wa Gothic ulikua katika usanifu, walianza kujenga kanisa kuu. Askofu Maurice de Sully alisimamia kazi zote za ujenzi. Alijitahidi kuunda hekalu lisilo la kawaida ambalo lingechukua jiji lote, waumini wapatao elfu 10, na ili wafalme wa Ufaransa watiwe taji ndani yake. Askofu huyo aliita hekalu hilo Notre Dame de Paris - Kanisa Kuu la Notre Dame.
Louis VII na Papa Alexander III walikuja kuweka jiwe la kwanza. Kanisa kuu lilijengwa polepole, kwani watu wa mijini walichanga kwa hiari kwa ujenzi, na jiji lilikua kwa kasi isiyo na kifani. Miaka kadhaa ilipita kabla ya kuonekana kwa jengo hilo, na minara miwili iliyotawaza kanisa kuu ilijengwa tu mnamo 1245, lakini haikukamilika. Baadaye, ujenzi uliendelea chini ya mbuni mpya Jeanne de Chelle. Chini yake, ujenzi wa chapel za kando kilianza, kisha wakaanza kuunda kwaya za ndani.
Kwa ujumla, kanisa kuu lilikuwa tayari na kuwekwa wakfu mnamo 1345, wakati Mfalme Philip wa VI wa nasaba ya Valois alikaa Ufaransa, na idadi ya wakaazi wa Paris ilifikia makumi ya maelfu.
