Maurice de Sully, který byl v roce 1160 jmenován pařížským biskupem, se rozhodl, že hlavnímu městu postaví katedrálu, která by byla hodna předního francouzského města. Chtěl, aby byla postavena ve stylu tehdejší doby, který dnes nazýváme gotikou. Jeho spolužák, král Ludvík VII., projekt podpořil. Zapojila se do něj církev, významní představitelé města a veškeré obyvatelstvo: někteří nabídli peníze, jiní svou práci a know-how. Stavba byla zahájena v roce 1163, ale Notre-Dame byla dokončena až o něco více než 100 let později, v roce 1272. Od svého postavení je katedrála jedním z velkých symbolů Paříže a Francie.