Paris'in manevi kalbi - Notre-Dame de Paris Katedrali - 1163'te inşa edilmeye başlandı. Ülke Fransa'nın savaşçı VII. Louis'i tarafından yönetiliyordu ve şehrin manevi hayatı Piskopos Maurice de Sully tarafından yönetiliyordu. Birlikte katedralin inşası için yeri seçtiler ve antik çağlarda İlk Şehit Aziz Stephen kilisesinin bulunduğu Cité adasının doğu kısmına yerleştiler.
Katedralin doğum tarihi Paris tarihi ile yakından bağlantılıdır. 987'de Fransız kralı Hugo Capet yönetiminde şehre sermaye statüsü verildi. Paris'te el sanatları ve ticaret yoğun bir şekilde gelişmeye başladı. Büyükşehir, sağlam bir tapınağa - inananların ruhları üzerinde manevi gücün kalesi - sığdı. Ancak, inşaat süresiz olarak ertelendi.
Sadece 1163'te, zaten İkinci Haçlı Seferi'nin liderlerinden biri olan VII. Louis döneminde, mimaride özel bir Gotik tarzın şekillendiği zaman, katedral inşa edildi. Piskopos Maurice de Sully inşaat çalışmalarına önderlik etti. Bütün bir şehri, yaklaşık 10 bin cemaatçiyi barındırabilecek sıra dışı bir tapınak yaratmaya çalıştı ve Fransız hükümdarları taçlandırılacaktı. Piskopos Notre Dame de Paris kilisesi - Notre Dame Katedrali adını verdi.
VII.Louis ve Papa III.Alexander ilk taşın döşenmesine geldi. Kasaba halkı inşaat için isteksizce bağışladığı için katedral yavaşça inşa edildi ve şehir benzeri görülmemiş bir hızda büyüdü. Binanın cephesi ortaya çıkmadan onlarca yıl geçti ve katedrali taçlandıran iki kule sadece 1245'e kadar inşa edildi, ancak tamamlanmadı. Daha sonra inşaat yeni mimar Joan de Schelle altında devam etti. Onun altında, yan şapellerin inşası başladı, sonra iç korolar yaratmaya başladılar.
Genel olarak, katedral 1345'te hazırlandı ve Valois hanedanının Kralı VI. Philip'in Fransa'da oturduğu ve Paris'teki insan sayısının onbinlere ulaştığı zaman kutlandı.