Нотр-Дам выстроен на месте, где в древние времена стояли четыре разные церкви: Христианский приход, базилика Меровингов, Каролингский храм и романский Кафедральный собор. Кстати, именно руины последнего собора послужили фундаментом для нынешнего. Строительство продолжалось 182 года (1163-1345 гг).Спустя 19 лет строительных работ появился главный алтарь, который сразу же освятили, спустя еще 14 лет — закончено строительство нефа. Затем строительство продолжалось на территории центрального (западного) фасада, который богато украшен скульптурами и барельефами. Западный фасад и две башни строились 45 лет (1200-1245гг.). Различную высоту башен объясняет тот факт, что над строительством работало много архитекторов, которые смешали два стиля — романский и готический. Летом 1239 года король Людовик IX внес в храм главную святыню и реликвию — Терновый венец.