A suya edificación prencipió en l'anyo 1163 y, arredol de 1260, ya yera completada en a suya mayor parte, encara que se remató en l'anyo 1345 y se modificó de traza freqüent a lo largo d'os sieglos siguients. Entre o decenio de 1790, dimpués d'a Revolución francesa, Notre-Dame sufrió a profanación de parte d'a suya imachinería relichiosa, que quedó danyada u destruyida. A publicación de A Nuestra Sinyora de París por Victor Hugo, manimenos, reavivó l'intrés popular por ella. Eugène Viollet-le-Duc encabezó un prochecto de restauración que prencipió en 1845 y se prolongó entre un quarto de sieglo. Asinasmesmo, en 1963 se procedió a limpiar de follín a frontera y se recuperó a suya color orichinal. Entre 1991 y 2000 se levó a cabo una nueva campanya de limpieza y restauración.