Maurice de Sully ble utnevnt til biskop av Paris i 1160, og han bestemte seg for å gi hovedstaden en katedral som var Frankrikes ledende by verdig. Han ville at den skulle bygges i tidens stil, den stilen vi i dag kaller gotisk. Kong Ludvig VII, hans klassekamerat, støttet prosjektet. Kirken, byens notabiliteter og hele befolkningen deltok: Noen bidro med penger, andre med arbeidskraft og kunnskap. Byggingen ble påbegynt i 1163, men Notre-Dame sto ikke ferdig før drøyt 100 år senere, i 1272. Siden katedralen ble bygget, har den vært et av de store symbolene på Paris og Frankrike.