Diangkat sebagai Uskup Paris pada tahun 1160, Maurice de Sully memutuskan untuk memberikan ibu kota sebuah katedral yang layak bagi kota terkemuka di Prancis. Dia ingin katedral ini dibangun dengan gaya pada masa itu, gaya yang sekarang kita sebut sebagai Gothic. Raja Louis VII, teman sekelasnya, mendukung proyek tersebut. Gereja, tokoh-tokoh kota dan seluruh penduduk ikut ambil bagian: sebagian menyumbangkan uang, sebagian lagi menyumbangkan tenaga dan keahlian mereka. Pembangunan dimulai pada tahun 1163, tetapi Notre-Dame baru selesai lebih dari 100 tahun kemudian, yaitu pada tahun 1272. Sejak dibangun, katedral ini telah menjadi salah satu simbol kebanggaan kota Paris dan Prancis.
