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

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