Den berømte Kirke Panagia Limeniotissa, ligger i centrum af Paphos, er en af de ældste Kristne kirker på øen. Det blev bygget i det femte århundrede, i den tidlige Kristne periode, til ære for Guds Moder Limenitis, der er protektor for havnen i Kato Paphos. Kirken, eller rettere ruinerne, hvad der er tilbage af det, er meget tæt på byens havn. Nu er omgivet af moderne cafeer og restauranter.

Igennem hele sin lange historie Kirken Panagia Limeniotissa to gange blevet ødelagt næsten til jorden. Den første gang, det skete i det syvende århundrede, da Cypern blev angrebet af Arabiske styrker. Men, i slutningen af samme århundrede var det fuldstændig restaureret. Men stod nye Panagia Limeniotissa ikke længe. Efter det ødelæggende jordskælv i år 1222, som har ødelagt mange andre store bygninger på øen, for at genopbygge templet, der allerede er mislykkedes.

Mindst fra Kirken i dag, har været stort set i ruiner, der stadig er ganske godt bevaret en del af Fundamentet og én kolonne, og næsten uberørt af tiden, smukke mosaikgulve, som er lavet på de traditionelle Byzantinske stil. Desuden er der i vores tid har været fuldt restaureret et par kolonner af templet.

Nu dette sted er en stor interesse blandt turister, og selv lokalbefolkningen, så det har en virkelig stor historisk og kulturel værdi. Disse ruiner give dig mulighed for bogstaveligt talt at røre ved den gamle historie om øen og føle atmosfæren af den epoke.