Paris is one of the great medieval cities of Europe. Like Rome, it has vast underlying passageways and quarries, called catacombs. This labyrinth of tunnels is thought to cover around 800 hectares — that's nearly 2,000 acres — beneath the city, though only a small part is explored and open to the public.