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 spiritual kota dipimpin oleh Bishop Maurice de Sully. Mereka memilih tempat untuk pembinaan katedral bersama-sama dan menetap di bahagian timur pulau Cité, di mana pada zaman purba terdapat sebuah gereja purba St Stephen Martir Pertama.
Sejarah kelahiran katedral ini berkait rapat dengan sejarah Paris. Pada tahun 987, di bawah raja Perancis Hugo Capet, bandar itu diberi status modal. Di Paris, kraf dan perdagangan mula berkembang secara intensif. Kota metropolitan itu dilengkapi kuil padat - sebuah kekuasaan rohani rohani atas jiwa orang percaya. Walau bagaimanapun, pembinaan telah ditangguhkan selama-lamanya.
Hanya pada tahun 1163, sudah di bawah Louis VII, salah seorang pemimpin Perang Salib Kedua, ketika gaya Gothik yang istimewa mengambil bentuk dalam seni bina, katedral itu dibina. Bishop Maurice de Sully mengetuai kerja pembinaan. Dia berusaha untuk mencipta sebuah kuil yang luar biasa yang boleh menampung seluruh bandar, kira-kira 10 ribu umat, dan bahawa raja-raja Perancis akan dinobatkan di dalamnya. Uskup menamakan gereja Notre Dame de Paris - Katedral Notre Dame.
Louis VII dan Pope Alexander III tiba di peletakan batu pertama. Katedral itu didirikan perlahan-lahan, kerana penduduk bandar enggan menderma untuk pembinaan, dan bandar itu berkembang pada kadar yang belum pernah terjadi sebelumnya. Puluhan tahun berlalu sebelum fasad bangunan itu muncul, dan dua menara yang menawan katedral itu dibina hanya pada 1245, tetapi tidak selesai. Pembinaan seterusnya diteruskan di bawah arkitek baru Joan de Schelle. Di bawahnya, pembinaan kapel-kapel di sebelahnya bermula, maka mereka mula membuat koir dalaman.
Secara umum, katedral telah siap dan disucikan oleh 1345, ketika Raja Philip VI dari dinasti Valois duduk di Perancis, dan jumlah orang di Paris mencapai beberapa puluhan ribu.
