Slavni cerkev Panagia Limeniotissa, ki se nahaja v Paphos, velja za eno najstarejših krščanskih cerkva na otoku. Zgrajena je bila v V. stoletju, celo v zgodnjem krščanskem obdobju, v čast Matere božje Limenitiossy, ki velja zavetnica pristanišču Kato Paphos. Cerkev oziroma tiste ruševine, ki so ostale od njega, ki se nahaja zelo blizu pristanišča mesta. Zdaj je obdan s sodobnimi kavarnah in restavracijah.

Skozi svojo dolgo zgodovino, cerkev Panagia Limeniotissa dvakrat je bil uničen skoraj do tal. Prvič se je to zgodilo v VII stoletju, ko je bil Ciper napadel arabskih vojsk. Vendar pa je na koncu istega stoletja je bila v celoti obnovljena. Toda Uravnotežen New Panagia Limeniotissa ne dolgo. Po uničujočem potresu leta 1222, ki je uničil veliko drugih velikih zgradb na otoku, je cerkev ni za obnovo.

Čeprav je cerkev danes je bilo skoraj v ruševinah, je še vedno dokaj dobro ohranjeni del ustanovitve in en stolpec, kot tudi praktično nedotaknjena s časom, lepe mozaik tla, ki so izdelani v tradicionalnem bizantinskem slogu. Poleg tega je v našem času smo bili popolnoma prenovljen nekaj stolpcev templja.

Zdaj je ta kraj je precej veliko zanimanje med turisti in tudi domačini, saj ima res veliko zgodovinsko in kulturno vrednost. Te vam omogočajo, da se dobesedno dotaknil ruševine antične zgodovine otoka in občutite vzdušje dobe.