Den berømte Kirken Panagia Limeniotissa, som ligger i sentrum av Pafos, er en av de eldste Kristne kirker på øya. Det ble bygget i V-tallet, i den tidlige Kristne perioden, til ære for Guds Mor Limenitis, som er beskytteren av havnen i Kato Paphos. Kirken, eller snarere ruinene, det som er igjen av den, er svært nær til byens port. Nå er det er omgitt av moderne kafeer og restauranter.

Gjennom sin lange historie Kirken Panagia Limeniotissa to ganger blitt ødelagt nesten ned til bakken. Den første gangen det skjedde i det syvende århundre, da Kypros ble angrepet av Arabiske styrker. Men på slutten av samme århundre ble fullstendig restaurert. Men sto nye Panagia Limeniotissa ikke lenge. Etter det ødeleggende jordskjelvet i 1222 år, noe som har ødelagt mange andre flotte bygninger på øya, for å gjenoppbygge templet allerede mislyktes.

Minst fra Kirken i dag har holdt seg praktisk talt i ruiner, det er fortsatt ganske godt bevart en del av Grunnlaget og en kolonne, og nesten uberørt av tiden, vakker mosaikk gulv, som er gjort i den tradisjonelle Bysantinske stil. Videre, i vår tid har blitt fullstendig restaurert for noen kolonner av templet.

Nå er dette stedet er en stor interesse blant turister og lokalbefolkningen selv, som det har en veldig stor historisk og kulturell verdi. Disse ruinene tillate deg å bokstavelig talt trykk på den gamle historien om øya og føle atmosfæren av den epoken.