Строительство
Летописец Жан де Сен-Виктор записал в историческом памятнике, что строительство Нотр-Дам началось с 24 марта по 25 апреля 1163 года с закладки краеугольного камня в присутствии короля Людовика VII и Папы Александра III. Четыре этапа строительства проходили под руководством епископов Мориса де Салли и Эудеса де Салли (не связанных с Морисом), по словам мастеров, чьи имена были утрачены.
Первый этап начался со строительства хора и двух амбулаторий. По словам Роберта Ториньского, хор был завершен в 1177 году, а главный алтарь освящен 19 мая 1182 года кардиналом Анри де Шато-Марсеем, папским наследником Парижа, и Морисом де Салли. Второй этап, с 1182 по 1190 год, касался строительства четырех частей нефа за хором и его приделами до высоты хоровых сооружений. Он начался после завершения работы хора, но закончился до того, как был закончен последний отведенный участок нефа. Начиная с 1190 года, были заложены основания фасада, и первые траверсы были завершены. Гераклий Кесарейский призвал к Третьему крестовому походу в 1185 году из еще незавершенного собора.
Людовик IX оставил в соборе во время строительства Сен-Шапеллы мощи страстей Христовых, в том числе терновый венец, гвоздь с креста и кусочек креста, который он приобрел за большой счет у латинского императора Бодуэна II.
Было принято решение добавить транскрипты в хор, где находился алтарь, чтобы пролить больше света на центр храма. Использование более простых сводов из четырех, а не шести ребер означало, что крыши были прочнее и могли быть выше. После смерти епископа Мориса де Салли в 1196 году его преемник Эудес де Салли наблюдал за завершением трансептов и продолжал работу над нефом, которая близилась к завершению во время его собственной смерти в 1208 году. К этому времени западный фасад уже был в значительной степени построен, хотя он был завершен примерно в середине 40-х годов прошлого века. Между 1225 и 1250 годами была построена верхняя галерея Нефа, а также две башни на западном фасаде.
Еще одно значительное изменение произошло в середине XIII века, когда транскрипты были переделаны в стиле Rayonnant; в конце 1240-х Жан де Шелль добавил двускатный портал на север, увенчанный впечатляющим окном из роз. Вскоре после этого (с 1258 г.) Пьер де Монтрёй выполнил аналогичную схему на южном трансепте. Оба эти трансептовые порталы были богато украшены скульптурой; на южном портале представлены сцены из жизни святого Стефана и различных местных святых, а на северном портале - младенчество Христа и история Теофила в барабане, с очень влиятельной статуей Девы и ребенка в трубе.Мастера строительства Пьер де Шелль, Жан Рави де Жан, затем храм Деваль и Дуэль Монте-Жан сменилль, а также друг на друга. Рави закончил работу над экраном крыш и часовнями "Chevet", а затем начал строительство 15-метровых (49 футов) летающих контрфорсов хора. Жан Ле Бутейлер, племянник Рави, сменил его в 1344 году, а после его смерти в 1363 году его заменил заместитель, Рэймонд дю Храм.
В 1302 году в соборе открылась первая усадьба генерал-губернатора Филиппа II.
Важным нововведением в 13 веке стало введение летучей опоры. Перед контрфорсами весь вес крыши выдавливается наружу и вниз к стенам, и опоры, поддерживающие их. С летающей опорой, вес был перенесен ребрами свода полностью за пределы конструкции на ряд контропор, которые были увенчаны каменными вершинами, которые придавали им больший вес. Подпоры означали, что стены могут быть выше и тоньше, и могут иметь гораздо большие окна. Дата создания первых контрфорсов неизвестна с большой точностью, за исключением даты установки в 13 веке. Искусствовед Эндрю Таллон, однако, на основе детального лазерного сканирования всей конструкции утверждал, что контрфорсы были частью оригинального проекта. По словам Таллона, сканирование показало, что "верхняя часть здания не двигалась ни на один смидген за 800 лет", тогда как если их добавить позже, то можно было бы ожидать некоторого движения от них до добавления. Таллон пришел к выводу, что "летающие подпорки были там с самого начала." Первые контрфорсы были заменены более крупными и прочными в 14 веке; расстояние между стенами и контрфорсами составляло пятнадцать метров.
16 декабря 1431 года мальчик - король Англии Генрих VI был коронован в Нотр-Дам в возрасте десяти лет, а традиционная коронационная церковь собора Реймса находится под контролем Франции.
В эпоху Возрождения готический стиль выпал из моды, а внутренние колонны и стены Нотр-Дам были покрыты гобеленами.
В 1548 году во время беспорядков гугеноты повредили некоторые статуи Нотр-Дам, считая их идолопоклонниками.
Фонтан в парвисе Нотр-Дам был добавлен в 1625 году, чтобы обеспечить проточной водой жителей близлежащих Парижа.