La Construction de la Cathédrale :
Avant Notre Dame
A l'époque Gallo-Romaine le site de Notre Dame était occupé par un Temple dédié à Jupiter. En 528, à l'emplacement de ce Temple, le Roi Mérovingien Childebert fait construire une église Romane, la Cathédrale Saint Etienne.
La Construction
En 1163, sous le règne du Roi de France Louis VII, l'Eveque de Paris Maurice de Sully lance le chantier d'un grande Cathédrale, le Pape Alexandre III en pose la première pierre (il venait de consacrer la Cathédrale de Sens).
La construction s'est étalée sur près de 200 ans pour se terminer en 1345. Afin de dégager le terrain nécessaire au nouvel édifice, Maurice de Sully fait démolir l'ancienne Cathédrale Saint Etienne ainsi qu'une autre église, des maisons attenantes et quelques batiments de l'Hotel-Dieu. Une rue (rue Neuve) est tracée spécialement vers le Petit Pont pour faciliter l'arrivée des matériaux.
Pour l'époque la plan de la nouvelle église est grandiose, avec 35 mètres de haut sous la voute la nef a une envergure bien supérieure à celle des édifices qui viennent d'etre construits à Sens, Senlis ou Noyon.
C'est d'abord le Choeur et la partie orientale de la Croisée qui sont réalisés et consacrés en 1182, cette partie de l'église est meme mise en service.