कैथेड्रल का निर्माण 1160 में हुआ था और अधिकांशतः 1260 तक पूरा हो गया था, और माना जाता है कि सदियों से इसमें कई संशोधन देखे गए हैं; 1790 में, फ्रांसीसी क्रांति के दौरान नोट्रे-डेम को अपवित्र कर दिया गया था, इसके अधिकांश धार्मिक चित्र क्षतिग्रस्त या नष्ट हो गए थे। 1831 में विक्टर ह्यूगो के उपन्यास द हंचबैक ऑफ नोट्रे-डेम के प्रकाशन के तुरंत बाद, इमारत में लोकप्रिय रुचि फिर से बढ़ गई; इससे यूजीन वोइले-ले-डुक की देखरेख में इमारत पर बड़े पैमाने पर बहाली का काम शुरू हुआ, जो पच्चीस साल तक चला।