Духовното сърце на Париж - катедралата Нотр Дам дьо Пари - започва да се издига през 1163 година. Страната е управлявана от войнствения френски Луи VII, а духовният живот на града е ръководен от епископ Морис дьо Съли. Те заедно избраха мястото за изграждане на катедралата и се заселиха в източната част на остров Сите, където в древността се е намирал древният храм на Свети Стефан Първомъченик.
Историята на раждането на катедралата е тясно свързана с историята на Париж. През 987 г. при френския крал Юго Капет градът получава статут на столица. Занаятите и търговията започват да се развиват бързо в Париж. Столицата се сприятели със солиден храм - крепост на духовна власт над душите на вярващите. Строителството обаче бе отложено за неопределено време.
Едва през 1163 г., вече при Луи VII, един от лидерите на Втория кръстоносен поход, когато в архитектурата се развива специален готически стил, те започват да строят катедрала. Епископ Морис дьо Съли ръководи всички строителни работи. Той се стреми да създаде необичаен храм, който да побере цял град, около 10 хиляди енориаши и така френските монарси да бъдат коронясани в него. Епископът кръсти храма Нотр Дам дьо Пари - Катедралата Нотр Дам.
Луи VII и папа Александър III дойдоха да поставят първия камък. Катедралата е построена бавно, тъй като жителите на града неохотно даряват за строителство и градът расте с безпрецедентни темпове. Десетки години изминаха, преди да се появи фасадата на сградата, а двете кули, увенчаващи катедралата, бяха издигнати едва през 1245 г., но не бяха завършени. По-късно строителството продължава при новия архитект Жана дьо Чел. При него започва строителството на страничните параклиси, след което започват да създават вътрешните хорове.
Като цяло катедралата е била готова и осветена до 1345 г., когато крал Филип VI от династията Валуа седи във Франция и броят на жителите на Париж достига няколко десетки хиляди.
