Poznati crkva Panagia Limeniotissa, nalazi se u Paphos, smatra se jednom od najstarijih kršćanskih crkava na otoku. Izgrađena je u V. stoljeću, čak iu ranokršćanskom razdoblju, u čast Majke Božje Limenitiossy, što se smatra zaštitnice luci Kato Paphos. Crkva, ili bolje rečeno one ruševine koje su ostale od njega, nalazi se u neposrednoj blizini gradske luke. Sada je okružen modernim kafićima i restoranima.

Kroz svoju dugu povijest, crkva Panagia Limeniotissa dva puta bio uništen gotovo do temelja. Prvi put se to dogodilo u VII stoljeću, kada je Cipar je napao arapskih vojski. Međutim, na kraju istog stoljeća u potpunosti obnovljena. No, staložen Novi Panagia Limeniotissa ne dugo. Nakon razornog potresa u 1222 koji je uništio mnoge druge velike zgrade na otoku, crkva nije uspjela obnoviti.

Iako je crkva danas su gotovo u ruševinama, još uvijek prilično dobro očuvani dio temelja i jednom stupcu, kao i gotovo netaknuta vremena, lijepe mozaik podovi, koje su izrađene u tradicionalnom bizantskom stilu. Štoviše, u naše vrijeme smo bili potpuno obnovljen nekoliko stupaca hrama.

Sada ovo mjesto je dosta interesa među turistima, pa čak i mještanima, jer ima jako veliku povijesnu i kulturnu vrijednost. Oni omogućuju vam doslovno dotaknuti ruševine drevne povijesti otoka i osjetiti atmosferu ere.