Чувена црква Панагиа Лимениотисса, које се налази у Пафос, сматра се једном од најстаријих хришћанских цркава на острву. Изграђена је у В веку, чак иу раном хришћанском периоду, у част Богородице Лименитиосси, који се сматра заштитница луку Като Папхос. Црква, или радије оне рушевине која је остала од ње, која се налази у непосредној близини луке града. Сада је окружена модерним кафићима и ресторанима.

Током своје дуге историје, Цхурцх оф Панагиа Лимениотисса два пута је уништено скоро до темеља. Први пут се то десило у ВИИ веку, када Кипар је нападнут од стране арапских војски. Међутим, на крају истог века је потпуно обновљена. Али сталожен Нови Панагија Лимениотисса не дуго. Након разорног земљотреса у 1222 који је уништио многе друге велике зграде на острву, црква није успела да обнови.

Иако црква данас су практично у рушевинама, још увек постоји доста добро очувани део темеља и једне колоне, као и готово нетакнут временом, дивни мозаик подови, које су израђене у традиционалном византијском стилу. Осим тога, у нашем времену смо комплетно реновиран неколико колоне храма.

Сада ово место је доста интересовања међу туристима, па чак и мештана, јер има заиста велику историјску и културну вредност. Ово омогућава да буквално додирнути рушевине древне историје острва и осете атмосферу ере.