Duchowe serce Paryża - Katedra Notre-Dame de Paris - zaczęto wznosić w 1163 roku. Krajem rządził wojowniczy Ludwik VII Francji, a życiem duchowym miasta kierował biskup Maurice de Sully. Wspólnie wybrali miejsce na budowę katedry i osiedlili się we wschodniej części wyspy Cité, gdzie w czasach starożytnych istniał starożytny kościół św. Szczepana Pierwszego Męczennika.
Historia narodzin katedry jest ściśle związana z historią Paryża. W 987 r., Za francuskiego króla Hugo Capeta, miasto otrzymało status stolicy. W Paryżu rzemiosło i handel zaczęły intensywnie się rozwijać. Miasto metropolitalne przystało na solidną świątynię - bastion duchowej władzy nad duszami wierzących. Budowa została jednak opóźniona na czas nieokreślony.
Dopiero w 1163 r., Już za czasów Ludwika VII, jednego z przywódców drugiej krucjaty, kiedy w architekturze rozwinął się specjalny styl gotycki, katedra została zbudowana. Prace budowlane prowadził biskup Maurice de Sully. Starał się stworzyć niezwykłą świątynię, która mogłaby pomieścić całe miasto, około 10 tysięcy parafian, i aby w nim koronowani byli francuscy monarchowie. Biskup nazwał kościół Notre Dame de Paris - Katedra Notre Dame.
Ludwik VII i papież Aleksander III przybyli na położenie pierwszego kamienia. Katedrę wznoszono powoli, gdy mieszkańcy miasta niechętnie darowali budowę, a miasto rosło w niespotykanym tempie. Minęło kilkadziesiąt lat, zanim pojawiła się fasada budynku, a dwie wieże wieńczące katedrę zostały zbudowane dopiero w 1245 roku, ale nie zostały ukończone. Później kontynuowano budowę za nowego architekta Joan de Schelle. Pod nim rozpoczęła się budowa bocznych kaplic, a następnie zaczęli tworzyć chóry wewnętrzne.
Ogólnie katedra była gotowa i konsekrowana do 1345 r., Kiedy król Filip VI z dynastii Valois siedział we Francji, a liczba mieszkańców Paryża osiągnęła kilkadziesiąt tysięcy.
