Katedral ini dibangun pada tahun 1160 dan sebagian besar selesai pada tahun 1260, dan diyakini telah mengalami banyak modifikasi selama berabad-abad; Pada tahun 1790, Notre-Dame dinodai selama Revolusi Perancis, dan sebagian besar lukisan keagamaannya rusak atau hancur.Tak lama setelah penerbitan novel The Hunchback of Notre-Dame karya Victor Hugo pada tahun 1831, minat masyarakat terhadap bangunan tersebut diperbarui; Hal ini menyebabkan dimulainya pekerjaan restorasi besar-besaran pada bangunan di bawah pengawasan Eugène Voile-le-Duc, yang berlangsung selama dua puluh lima tahun.