Parisin mənəvi ürəyi - Notre Dame de Paris Katedrali - 1163-cü ildə qoyulmağa başladı. Ölkəni Fransa döyüşçü VII Louis idarə edirdi və şəhərin mənəvi həyatına yepiskop Maurice de Sully rəhbərlik edirdi. Birlikdə kafedralın inşası üçün yer seçdilər və qədim zamanlarda Müqəddəs Stefan Birinci Şəhid məbədinin yerləşdiyi Cite Adasının şərq hissəsinə yerləşdilər.
Katedralin yaranma tarixi Paris tarixi ilə sıx bağlıdır. 987-ci ildə Fransız kralı Hugo Capet dövründə şəhərə paytaxt statusu verildi. Parisdə sənətkarlıq və ticarət sürətlə inkişaf etməyə başladı. Paytaxt möminlərin ruhları üzərində mənəvi güc qalası olan möhkəm bir məbədlə dostluq etdi. Lakin tikinti qeyri-müəyyən müddətə təxirə salınıb.
Yalnız 1163-cü ildə, artıq II Səlib yürüşünün liderlərindən biri olan VII Louis altında memarlıqda xüsusi bir Gotik üslubu inkişaf etdikdə bir kafedral inşa etməyə başladılar. Yepiskop Maurice de Sully bütün inşaat işlərinə nəzarət edirdi. Bütün bir şəhəri, təxminən 10 min kilsəni yerləşə biləcək qeyri-adi bir məbəd yaratmağa və orada Fransız monarxlarının taclandırılmasına çalışdı. Yepiskop, məbədi Notre Dame de Paris - Notre Dame Katedrali adlandırdı.
İlk daşı qoymaq üçün VII Louis və Papa III Aleksandr gəldi. Katedral yavaş-yavaş tikildi, çünki şəhər əhalisi könülsüz olaraq tikinti üçün bağışladı və şəhər görünməmiş bir sürətlə böyüdü. Binanın fasadının görünməsindən on illər keçdi və kafedralı taclayan iki qüllə yalnız 1245-ci ildə tikildi, lakin tamamlanmadı. Daha sonra inşaat yeni memar Jeanne de Chelle altında davam etdi. Onun altında yan şapellərin inşasına başlandı, sonra daxili xorlar yaratmağa başladılar.
Ümumiyyətlə, katedral 1345-cü ildə Valois sülaləsinin Kralı VI Filippin Fransada oturduğu zaman hazır və təqdis edilmişdi və Paris sakinlərinin sayı on minlərə çatdı.
