Катакомбы Святой Соломонии Маккавей, расположенный неподалеку от Като Пафоса - одна из главных дохристианских святынь острова. По преданию, в 166 году до Рождества Христова Святая Соломония и ее семь сыновей бежали из Палестины и поселились в этих гротах, ища убежища от жестокого сирийского царя-язычника. Разгневанный правитель отыскал семейство, и подверг детей Святой Соломонии, верящих в пришествие Спасителя и отказавшихся принести жертвы языческим богам, мучительной казни на глазах матери. Святая Соломония же умерла от душевных мук.

Катакомбы Святой Соломонии - это совокупность пещер, объединенных внутренним двориком. Сохранилось несколько крестообразных гротов, использовавшихся как жилые помещения. В самой большой пещере была образована церковь, которую позже, уже в средние века украсили росписями. Здесь можно различить фрески с образами Богородицы и Младенца, Отцов Церкви и другие фрагменты.

Есть поверье, что если оставить личную вещь на древнем фисташковом дереве, растущем у входа в Катакомбы, человек за год излечится от всех болезней. Также в Катакомбах есть подземный источник со Святой водой.