Paris'in manevi kalbi - Notre Dame de Paris Katedrali - 1163'te dikilmeye başlandı. Ülke, Fransa'nın savaşçı Louis VII tarafından yönetildi ve şehrin manevi hayatı, Piskopos Maurice de Sully tarafından yönetildi. Birlikte katedralin inşası için yer seçtiler ve eski zamanlarda İlk Şehit Aziz Stephen antik tapınağının bulunduğu Cite Adası'nın doğu kısmına yerleştiler.
Katedralin doğum tarihi, Paris tarihi ile yakından ilgilidir. 987'de Fransız kralı Hugo Capet yönetiminde şehre başkent statüsü verildi. Paris'te zanaat ve ticaret hızla gelişmeye başladı. Başkent, sağlam bir tapınakla arkadaş oldu - inananların ruhları üzerinde manevi gücün kalesi. Ancak inşaat süresiz olarak ertelendi.
Sadece 1163'te, İkinci Haçlı Seferi'nin liderlerinden biri olan VII. Piskopos Maurice de Sully tüm inşaat işlerini denetledi. Bütün bir şehri, yaklaşık 10 bin cemaatçiyi barındıracak ve Fransız hükümdarlarının içinde taç giyecek olağandışı bir tapınak yaratmaya çalıştı. Piskopos, tapınağa Notre Dame de Paris - Notre Dame Katedrali adını verdi.
Louis VII ve Papa Alexander III ilk taşı koymak için geldiler. Kasaba halkı isteksizce inşaat için bağışta bulunduğundan, katedral yavaş inşa edildi ve şehir benzeri görülmemiş bir hızla büyüdü. Binanın cephesi ortaya çıkmadan onlarca yıl geçti ve katedrali taçlandıran iki kule sadece 1245'te dikildi, ancak tamamlanmadı. Daha sonra inşaat, yeni mimar Jeanne de Chelle altında devam etti. Onun altında yan şapellerin inşaatı başladı, ardından iç koroları oluşturmaya başladılar.
Genel olarak, katedral, Valois hanedanından Kral VI. Philip'in Fransa'da oturduğu ve Paris'in sakinlerinin sayısı on binlerce kişiye ulaştığı 1345 yılına kadar hazır ve kutsanmıştı.