Maurice de Sully, ktorý bol v roku 1160 vymenovaný za parížskeho biskupa, sa rozhodol dať hlavnému mestu katedrálu hodnú najvýznamnejšieho francúzskeho mesta. Chcel, aby bola postavená v štýle tej doby, ktorý dnes nazývame gotika. Jeho spolužiak, kráľ Ľudovít VII., tento projekt podporil. Do projektu sa zapojila cirkev, významní predstavitelia mesta a všetci obyvatelia: niektorí ponúkli peniaze, iní svoju prácu a know-how. Stavba sa začala v roku 1163, ale Notre-Dame bola dokončená až o niečo viac ako 100 rokov neskôr, v roku 1272. Od svojho vzniku je katedrála jedným z veľkých symbolov Paríža a Francúzska.
