L'église byzantine d'Agia Paraskevi est située très près de la ville de Paphos. C'est l'un des anciens sanctuaires qui remonte au IXe siècle après J.-C. Il a également des dômes, des couloirs et une croix monochrome rougeâtre, ce qui signifie qu'il date retour à la période chrétienne primitive; Cela s'ajoute à ses belles fresques intérieures des XVIIIe et XVe siècles de notre ère.