As tourists queue in the summer sun to visit the recently reopened Notre Dame Cathedral, a major archaeological excavation is revealing nearly two millennia of Parisian history just meters beneath their feet.