Само на няколко километра от пристанището на Пафос, се намира един от най-почитаните християнски светини на Кипър - Катакомбите на Св Соломон. Точно преди входа на пещерата е остарявам шам-фъстък дърво, което е един вид "пазач" на мястото. Хората вярват, че неговите клонове обвързани с личния му нещо, то е възможно за една година, за да се лекува всички болести. Сега дървото е напълно висеше с различни орнаменти, носни кърпи, колани и други малки предмети.

Това място е получил името си в чест на великия Соломон, силата на които все още се съхранява в една от пещерите на хълма. Според легендата, ул Соломон и седемте й синове се заселили в тези катакомби около АД II век след бягство от Палестина. Но скоро те са били заловени и са положили всички мъченици.

Сами катакомби бяха изкопани под фабриката на хълм в IV век пр.н.е. и се използва като място за погребване. Едва в началото на този век има постоянната първите християни на острова.

Те създадоха още няколко пещери, които са подредени в напречно форма и красива подземен църква, която стана известна със своите невероятни стенописи и рисунки. Смята се, че са се появили много по-късно в църквата - по времето на кръстоносците. За щастие, те са в сравнително добро състояние, запазен и до днес.

Основната атракция на тези катакомби се счита свещен извор, водата, от която е взета дори първите християни се заселват там. Наскоро, обаче, поради големия брой на хората, желаещи да се запасите на тази животворна вода, източник на малко плитко, а водата е мътна. Но, според знаещи хора, това не е повлияло на лечебните си свойства.