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