Objekt sám o sobě má velmi pohnutou historii a nebylo by to v žádném případě poprvé, kdy se lidská ruka podílela na jeho devastaci. Podívejme se na problematiku ve světle skutečností bez líbivých legend a bájí:

V letech 540 – 550 stával na místě dnešní katedrály Chrám sv. Štěpána (Cathédrale St. Etienne). Široká veřejnost o tom takřka nic neví a rovněž není známo, kam a jakým způsobem tato budova zmizela. Se stavbou Notre Damu se začalo 1163 na tomto místě, kde prakticky skoro dvě století už vůbec nic nebylo. Prostě Chrám sv. Štěpána se prakticky, doslova „vypařil“.

Časté tvrzení, že Notre Dame vznikla v roce 1345, neodpovídá skutečnosti. Stavba svatostánku prodělávala v letech 1163 – 1345 celkem 4 stavební fáze a byla dokončena, ještě doplňujícími přestavbami, až v polovině 14. století. Přesné datum není vůbec známo a tak bychom se mohli přiklonit k roku 1350.

Rovněž rozšířené tvrzení, že pařížský Notre Dame byl místem korunovace francouzských králů není v souladu s historickými fakty. S vyjímkou Jindřicha VI. a Napoléona Bonaparte zde žádní králové korunováni nebyli. Pravděpodobně dochází k záměně. Korunovace francouzských králů se takřka zásadně konala v Notre-Dame v Remeši (severovýchodní Francie). Tento Notre-Dame je pravděpodobně omylem zaměňován za pařížský Notre Dame.