The wait time, then, can be long. That's why we strongly recommend you sign up for a catacombs small-group guided walking tour that gets you underground ahead of the line. Even better, from your expert guide you learn spine-tingling tales and eerie legends as you go deep into subterranean Paris.