Известната църква Панайя Лимениотисса, намиращ се в град Пафос, се счита за един от най-древните християнски храмове на острова. Тя е била построена още през V век, в раннохристиянски период, в чест на Божията Майка Лименитиоссы, която се смята за покровителка на пристанището Kato Paphos. Църквата, или по-скоро тези руини, че от нея са останали, се намира съвсем близо до градския пристанище. Сега той е заобиколен от модерни кафенета и ресторанти.

През цялата си дълга история на църквата Панайя Лимениотисса два пъти е бил разрушен почти до земята. За първи път това се е случило още през VII век, когато Кипър е бил нападнат от арабските войски. Въпреки това, в края на същия век тя е била напълно възстановена. Но стоеше нова Панайя Лимениотисса не за дълго. След опустошителното земетресение 1222 г., което поглъща много други красивите сгради на острова, храма на възстановяването вече не е.

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

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