Maurice de Sully je bil leta 1160 imenovan za pariškega škofa in se je odločil, da bo prestolnici zgradil katedralo, vredno vodilnega francoskega mesta. Želel je, da bi bila zgrajena v slogu tistega časa, ki ga danes imenujemo gotika. Njegov sošolec kralj Ludvik VII. je projekt podprl. Sodelovali so Cerkev, ugledni meščani in celotno prebivalstvo: nekateri so ponudili denar, drugi svoje delo in znanje. Gradnja se je začela leta 1163, vendar je bila Notre-Dame dokončana šele nekaj več kot 100 let pozneje, leta 1272. Vse od izgradnje je katedrala eden od velikih simbolov Pariza in Francije.
