A Petra tou Romiou se trouve le lieu légendaire où - selon les vers d'Homère Aphrodite, déesse grecque de l'amour, de la beauté et du printemps, « naquit de l'écume de mer, à Paphos ». A Petra tou Romiou, la nature a choisi de commémorer dignement l'événement de la divine naissance en érigeant un rocher de calcaire blanc au milieu d'une eau d'un bleu des plus profonds.