تم بناء الكاتدرائية عام 1160 واكتمل معظمها بحلول عام 1260، ويعتقد أنها شهدت الكثير من التعديلات على مدار القرون؛ ففي عام 1790، شهدت نوتردام تدنيساً أثناء الثورة الفرنسية، فتضررت معظم لوحاتها الدينية أو تدمرت، وبعد فترة وجيزة من نشر رواية أحدب نوتردام لڤيكتور هوجو عام 1831، تجدد الاهتمام الشعبي بالمبنى؛ مما أدى لبدء أعمال ترميم كبرى للمبنى تحت إشراف أوجين ڤواليه-لو-دوك واستمرت خمسة وعشرين عاماً.