Первый камень в основание будущего собора был заложен в 1163 году на островке Сите посреди Сены, в правление Людовика VII. Место выбрали не случайно. У Нотр-Дама был предшественник, базилика Сент-Этьен, стоявшая практически на том же месте. То, что от нее осталось, сегодня можно увидеть в крипте на площади напротив собора. Если же заглянуть дальше в глубь веков, то и базилика стояла на руинах — раннехристианской романской церкви и римского храма, посвященного верховному богу Юпитеру.
Сент-Этьен была центром духовного притяжения во всё разрастающимся и набирающим влияние Париже. Но базилика пришла в упадок и требовала перестройки. Городу был нужен новый собор — грандиозный, величественный, будоражащий сердца прихожан и сами небеса. Реализатором столь амбициозного проекта стал епископ Морис де Сюлли. К тому времени он уже построил множество церквей и аббатств в своей епархии и пользовался доверием королевской семьи.
Де Сюлли привлекал лучших архитекторов и каменщиков своего времени. Проект поражал масштабами: 128 метров в длину, 48 в ширину. 35 — высота крыши. Шпиль же должен был вздыматься до 96 метров! По меркам того времени размеры грандиозные. Над собором в новом, готическим стиле, трудились тысячи ремесленников на протяжении долгих десятилетий.
Хотя главный алтарь был освящен уже в 1189 г., строительство Нотр-Дама де Пари завершилось только в 1345. Но и дальше он претерпевал изменения. В XVIII прошла значительная реконструкция, правда камень, использованный для этого, был очень низкого качества. Собор постепенно стал приходить в упадок. Его мучила непогода и Французская Революция.
К XIX веку состояние здания было плачевным, но его спас… Горбун из Нотр-Дама. Виктор Гюго первым забил тревогу и посредством своего романа «Собор Парижской Богоматери» вернул внимание к его судьбе. Дальше оно снова угасло — до тех пор, пока правительство Франции не подготовило масштабный проект реставрации в 2018 году. Проект, в который беззастенчиво вмешался пожар и изменил все мыслимые масштабы реконструкции.