Итак, деньги с парижан были взяты, а Собор, не возвращённый городу, был объявлен Храмом Разума. Затем, в июле 1793 г., Конвент объявил, что "все эмблемы всех царств должны быть стерты с лица земли", и Робеспьер лично распорядился обезглавить "каменных королей, украшающих церкви". То, что были это цари иудейские, не остановило просвещенную революционную власть — якобинцы думали, что это всё короли Франции…
Колокола были перелиты на пушки "для всемирной революции", а свинцовые гробы епископов, захороненных в Соборе, пошли на пули и картечь. Затем Конвент решил Собор продать, и Сен-Симон хотел было уже его выкупить, но после термидорианского переворота и казни Робеспьера все церкви были возвращены приходам. Однако, всю первую четверть XIX в., несмотря на грандиозные строительные работы наполеоновского периода по всей столице, Собор находился в плачевном состоянии.
В 1831 году Виктор Гюго опубликовал свой знаменитый роман "Собор Парижской Богоматери". В предисловии он писал: "Одна из главных целей моих — вдохновить нацию любовью к нашей архитектуре". С тех пор — и не только для французов — образ Собора связан с персонажами романа. Когда ветер воет в балюстрадах, и химеры с ним в унисон — кажется, что в этих звуках прячутся стоны Квазимодо, а среди молодых голосов на площади затерялся звонкий голосок Эсмеральды…
В 1832 году Палата Депутатов создала Комиссию по реставрации Собора. В нее был, разумеется, включён и Гюго. Работы были поручены еще совсем молодому архитектору Виоле ле Дюку. Завершились они в 1864 году. Статуи царей иудейских были выполнены заново. Был сделан и металлический кружевного рисунка шпиль. А среди статуй апостолов, стоящих на нисходящих коньках кровли, один, а именно скептик Фома, смотрит не вниз, а вверх, на шпиль, и лицо его — скульптурный портрет самого Виоле ле Дюка.
Подлинники статуй царей иудейских нашлись, однако, в 1978 году в подвалах Французского банка внешней торговли. Во время каких-то работ было обнаружено 364 обломка с фасадов Нотр-Дам, в том числе, все головы. Видимо, двести лет тому назад кто-то, не испугавшись якобинского Комитета Общественной Безопасности, увёз головы за три километра от Собора в надежде на лучшие времена. Теперь они находятся в экспозиции музея Клюни.
Со строительством Собора связано множество преданий, не вполне укладывающихся в рамки церковного канона. Так, есть легенда, что замки на дверях, представлявшие чудо слесарного искусства, мастер Бискорне сделал не сам, а с помощью дьявола.
Нотр-Дам — последний из готических соборов во Франции, завершивший тот стиль, который начался с базилики Сен-Дени и англо-норманнских раннеготических церквей. Наступало время пламенной готики, а вскоре за ним — и обращения к античности, знаменовавшее начало Ренессанса.