Вход в катакомбы Соломонии (рядом с развалинами старого города) легко узнать, благодаря растущему неподалеку фисташковому дереву, увешанному разноцветными тряпицами, бусами и платками. Послушные путеводителям по Пафосу туристы оставляют на этом «Дереве здоровья» половину своего гардероба, дабы излечиться от всех болезней. Хотя по большому счету эта легенда не имеет ничего общего с историей Святой Соломонии.
С приходом христианства городская усыпальница стала служить убежищем для первых последователей новой религии. Но оно не спасло от смерти Соломонию и семерых ее сыновей, которых убили на глазах матери и похоронили здесь же.
В подземных лабиринтах до наших дней сохранилась древняя церковь, стены которой расписаны фресками. Есть в катакомбах и источник с целебной водой, излечивающей все недуги.
Собираясь на экскурсию в подземный город, стоит взять с собой свечи или фонарики. В катакомбах мало искусственного освещения.