The catacombs run deep - they are at least 20 meters underground, and many are around 20 kilometers long! The catacombs are actually just outside of the city center: it was illegal to bury the dead within the old city walls, likely for hygiene reasons, so you do have to travel to visit the Roman catacombs.