De bouw van Notre-Dame begon in de 12e eeuw gedurende de regering van Lodewijk VII. De voorbije eeuwen hebben een rijke indruk van de geschiedenis achtergelaten binnen deze muren. Paus Alexander III legde de eerste steen en de constructie van Notre Dame werd voltooid ongeveer 200 jaar later in 1345. Het koor was veel vroeger voltooid in 1182 en het middenschip in 1208. Er zijn vele mooie constructies in Notre Dame zoals de westelijke voorgevel, de torens en een reeks kapellen die aan het middenschip werden toegevoegd in de 13e eeuw. De transepten of kruisbeuken zijn opmerkelijk en zijn ontworpen door Jean de Chelles en Pierre de Montreuil. In essentie is het gebouw voltooid volgens de oorspronkelijke plannen van deze beide bouwheren. De Kathedraal werd bijna verwoest door brandstichting ten tijde van de Communards, maar de Notre Dame overleefde zonder schade en ondergaat nu een tien jaar durend programma van algemeen onderhoud en renovatie. Het gebouw zal waarschijnlijk in de nabije toekomst omringd zijn door steigers. Dit is zeker jammer voor de toeristen die altijd genieten van de buitenkant. Desalniettemin blijft Notre Dame een prachtig bouwwerk dat altijd gewaardeerd zal worden vanwege zijn lange en rijke geschiedenis.