1965 yılında Notre-Dame katedrali önündeki planda başlayan bir alt yapı otopark kazısı, beklenenden çok daha derin bir tarihi keşfe yol açtı.
Kazı çalışmaları 1970'lerin başına kadar sürdü ve Roma dönemine ait liman sistemleri, hipokaustlı evler, geç Roma surları, hamamlar ve Orta Çağ'a ait kuyular, ev tabanları ile 18. yüzyıl Hospice des Enfants-Trouvés vakıf binasının temelleri ortaya çıktı.
Bu buluntular üzerine arkeolog Michel Fleury'nin girişimiyle otopark projesi değiştirildi ve 1974'te tamamlanan, 1980'de halka açılan Cripta Arkeolojik Müzesi yeraltında kuruldu.