1160. aastal Pariisi piiskopiks määratud Maurice de Sully otsustas anda pealinnale Prantsusmaa juhtiva linna väärilise katedraali. Ta soovis, et see oleks ehitatud tolleaegses stiilis, mida me praegu nimetame gootikaks. Tema klassikaaslane kuningas Louis VII toetas projekti. Kirik, linna prominentsed isikud ja kogu elanikkond osalesid: mõned pakkusid raha, teised oma tööjõudu ja oskusteavet. Ehitus algas 1163. aastal, kuid Notre-Dame valmis alles veidi üle 100 aasta hiljem, 1272. aastal. Alates ehitamisest on katedraal olnud üks Pariisi ja Prantsusmaa suuri sümboleid.