Maurice de Sully nimitettiin Pariisin piispaksi vuonna 1160, ja hän päätti antaa pääkaupungille Ranskan johtavan kaupungin arvoisen katedraalin. Hän halusi, että se rakennettaisiin sen ajan tyyliin, jota nykyään kutsumme goottilaiseksi. Kuningas Ludvig VII, hänen luokkatoverinsa, tuki hanketta. Kirkko, kaupungin merkkihenkilöt ja koko väestö osallistuivat: jotkut tarjosivat rahaa, toiset työvoimaansa ja osaamistaan. Rakennustyöt aloitettiin vuonna 1163, mutta Notre-Dame valmistui vasta reilut 100 vuotta myöhemmin, vuonna 1272. Katedraali on rakentamisestaan lähtien ollut yksi Pariisin ja Ranskan suurista symboleista.
