Hati rohani Paris - Katedral Notre Dame de Paris - mula didirikan pada tahun 1163. Negara ini diperintah oleh Louis VII dari Perancis yang berperang, dan kehidupan rohani di kota ini dipimpin oleh Uskup Maurice de Sully. Mereka memilih lokasi untuk pembinaan katedral bersama-sama dan menetap di bahagian timur Isle of Cite, di mana kuil kuno St Stephen the First Martyr terletak pada zaman kuno.
Sejarah kelahiran katedral berkait rapat dengan sejarah Paris. Pada tahun 987, di bawah raja Perancis Hugo Capet, kota ini diberi status ibu kota. Pertukangan dan perdagangan mula berkembang pesat di Paris. Ibu kota berteman dengan sebuah kuil yang kuat - kubu kekuatan rohani atas jiwa orang percaya. Walau bagaimanapun, pembinaan ditangguhkan selama-lamanya.
Hanya pada tahun 1163, yang sudah berada di bawah Louis VII, salah satu pemimpin Perang Salib Kedua, ketika gaya Gothik khas dikembangkan dalam seni bina, mereka mula membangun katedral. Uskup Maurice de Sully mengawasi semua kerja pembinaan. Dia berusaha untuk membuat kuil yang tidak biasa yang dapat menampung seluruh kota, sekitar 10 ribu umat, dan supaya raja-raja Perancis akan dinobatkan di dalamnya. Uskup menamakan kuil Notre Dame de Paris - Katedral Notre Dame.
Louis VII dan Paus Alexander III datang untuk meletakkan batu pertama. Katedral ini dibina dengan perlahan, kerana penduduk bandar dengan enggan menyumbang untuk pembinaan, dan kota ini berkembang dengan kecepatan yang belum pernah terjadi sebelumnya. Puluhan tahun berlalu sebelum fasad bangunan muncul, dan dua menara yang menobatkan katedral hanya didirikan pada tahun 1245, tetapi mereka tidak siap. Kemudian, pembinaan diteruskan di bawah arkitek baru Jeanne de Chelle. Di bawahnya, pembinaan kapel sampingan dimulakan, kemudian mereka mula membuat koir dalaman.
Secara umum, katedral siap dan ditahbiskan pada tahun 1345, ketika Raja Philip VI dari dinasti Valois duduk di Perancis, dan jumlah penduduk Paris mencapai beberapa puluhan ribu.