Notre Dame rakennettiin palaneen kirkon raunioille, toimi eroottisten palvontarituaalien näyttämönä ja selvisi maailmansodista pintanaarmuilla
Notre Damen rakennustyöt aloitettiin vuonna 1163. Sen jälkeen katedraali on selvinnyt Ranskan vallankumouksesta, Napoleonista ja kahdesta maailmansodasta. Rakennusta on restauroitu vuosisatojen saatossa niin hallitsijoiden käskystä kuin menestysromaanin inspiroimana.
Notre Damen katedraalin maanantainen tulipalo ei ole ensimmäinen kerta, kun arvokas katedraali on ollut tuhoutua.
Yli 200 vuoden aikana rakennetun katedraalin historiaan mahtuu lukuisia traagisia käänteitä siinä missä kulttuurihistoriallisesti merkittäviä tapahtumiakin. Samoilla sijoillaan Notre Dame – Meidän rouvamme – on seisonut 1200-luvulta asti.