Знаменита церква Панайя Ліменіотісса, що знаходиться у місті Пафос, вважається одним з найбільш древніх християнських храмів острова. Вона була зведена ще в V столітті, в ранньохристиянський період, в честь Божої Матері Лименитиоссы, яка вважається покровителькою гавані Като Пафос. Церква, а точніше ті руїни, що від неї залишилися, розташований зовсім поруч з міським портом. Зараз її оточують сучасні кафе і ресторанчики.

За всю свою довгу історію церква Панайя Ліменіотісса двічі була зруйнована практично вщент. Перший раз це сталося ще в VII столітті, коли Кіпр піддався нападу арабського війська. Проте вже в кінці цього ж століття вона була повністю відновлена. Але простояла нова Панайя Ліменіотісса не довго. Після руйнівного землетрусу 1222 року, яка знищила безліч інших грандіозних споруд на острові, відбудувати храм вже не вдалося.

Хоч від церкви на сьогоднішній день залишилися практично одні руїни, там досі досить добре збереглися частини фундаменту і одна колона, а також практично не зворушені часом чудові мозаїчні підлоги, які виконані в традиційному візантійському стилі. Крім того, вже в наш час були повністю відреставровані ще кілька колон храму.

Зараз це місце викликає досить великий інтерес серед туристів і навіть місцевих жителів, так як має дійсно великою історичною та культурною цінністю. Ці руїни дозволяють буквально доторкнутися до давньої історії острова і відчути атмосферу тієї епохи.