Maurice de Sully blev udnævnt til biskop i Paris i 1160 og besluttede at give hovedstaden en katedral, der var Frankrigs førende by værdig. Han ønskede, at den skulle bygges i datidens stil, den stil, vi i dag kalder gotisk. Kong Louis VII, hans klassekammerat, støttede projektet. Kirken, byens notabiliteter og hele befolkningen deltog: Nogle tilbød penge, andre deres arbejdskraft og knowhow. Byggeriet begyndte i 1163, men Notre-Dame stod først færdig lidt over 100 år senere, i 1272. Siden katedralen blev bygget, har den været et af de store symboler på Paris og Frankrig.