Самыми первыми христианскими катакомбами были пещеры под греческим городом Милос, которые были построены еще в 1 веке до н.э. Также знаменитыми были римские катакомбы, находившихся вдоль Аппиевой дороги к Риму. Эти подземелья представляли собой ходы длинной 150-170 км. Там в свое время было совершено 750 000 погребений.
