Notre Dame'ın ön avlusunda yer alan arkeolojik mahzen, 1965-1972 yılları arasında Comission du Vieux Paris tarafından yürütülen kazıların ardından Paris Belediyesi tarafından inşa edilmiştir. Açılışı 23 Eylül 1980 Salı günü yapılmıştır. Mahzende Paris tarihinin bir özeti bulunmaktadır: Gallo-Roma kalıntıları, surlar, Saint-Etienne Bazilikası'nın temelleri ve 19. yüzyıldan kalma kanalizasyon borusu parçaları.