К северу от Агоры на территории археологического парка Като Пафос находятся катакомбы. Раньше они служили гробницами, где жители Пафоса хоронили умерших. Позже их использовали для своих собраний первые христиане, которые спасались от гонений. Эти катакомбы – одни из самых почитаемых христианских святынь Кипра.
Самыми известными катакомбами в Пафосе являются Катакомбы Святой Соломонии. Согласно преданию, Соломония бежала из Антиохии со своими 7 сыновьями, так как не хотела соблюдать иудейские обычаи. Они укрылись в этих катакомбах Пафоса, но слуги царя нашли их. Соломонию оставили в живых, а сыновей казнили. Они были похоронены в этих катакомбах, и сейчас главное помещение называется Грот Семи Спящих. Здесь же сохранилась и подземная раннехристианская церковь. На стенах видны древние фрески. В одном из гротов до сих пор бьет святой источник.
У входа в Катакомбы Святой Соломонии растет огромное фисташковое дерево, которому уже более 600 лет.
Рядом с катакомбами Святой Соломонии находятся катакомбы Святого Ламбриана. Их территория меньше. Внутри археологического парка есть несколько катакомб, где раньше располагалась раннехристианская базилика.
