Archeologickú kryptu v predsieni Notre Dame vybudovalo mesto Paríž po vykopávkach, ktoré v rokoch 1965 až 1972 uskutočnila Komisia pre Paríž. Slávnostne bola otvorená v utorok 23. septembra 1980. Krypta obsahuje súhrn dejín Paríža: galsko-rímske pozostatky, hradby, základy baziliky Saint-Etienne a kusy kanalizačného potrubia z 19. storočia.