A híres templom Panagia Limeniotissa található Paphos, tartják az egyik legrégebbi keresztény egyházak a szigeten. Épült az V. században, még a korai keresztény időszakban, tiszteletére az Isten Anyja Limenitiossy, mely még ma is a védőszentje a kikötő Kato Paphos. A templom, vagy inkább azok romok maradtak belőle, nagyon közel található a város kikötőjében. Most már körül a modern kávézók és éttermek.

Egész hosszú története, a templom Panagia Limeniotissa kétszer elpusztult szinte a földig. Az első alkalommal történt a VII században, amikor a ciprusi támadta meg az arab hadseregek. Azonban, a végén az azonos században teljesen helyreállt. De a higgadt Új Panagia Limeniotissa nem sokáig. Miután a pusztító földrengés 1222-ben, hogy a megsemmisített sok más nagy épületek a szigeten, az egyház nem sikerült újjáépíteni.

Bár a templom ma gyakorlatilag romokban, még mindig elég jól megmaradt része, az alapítvány és egy oszlop, valamint szinte érintetlenül hagyott az idő, szép mozaikpadló, amelyek készült a hagyományos bizánci stílusban. Sőt, a mi időnkben mi lett teljesen felújítva néhány oszlopot a templom.

Most ez a hely elég nagy az érdeklődés a turisták körében, sőt a helyiek, hiszen egy igazán nagy történelmi és kulturális értéket. Ezek lehetővé teszik, hogy a szó szoros értelmében érintse meg a romok az ókori történelem, a sziget és hangulatát a kor.