Petra tou Romiou oder Roman's Rock, auch bekannt als Aphrodite's Rock, ist eine Felsformation an der Küste, die im Volksmund als der Ort anerkannt wird, an dem die griechische Göttin der Schönheit und Liebe, Aphrodite, aus dem Schaum hervorging. Aufgrund seiner ästhetischen Werte und seiner Bedeutung für die Mythologie zieht dieser Ort viele Touristen an. Dieser Felsen ist einer der wichtigsten Punkte auf der Aphrodite Cultural Route.
Es gibt auch eine Legende im Zusammenhang mit dem Felsen der Aphrodite, die besagt, dass jeder, der um den Felsen segelt, ewige Jugend und Liebe garantiert. Zu diesem Zweck muss man nachts in einem wolkenlosen Himmel im Licht des Mondes um den Felsen segeln.
Der zweite Name des Felsens, Roman Rock, bezieht sich auf den Helden des byzantinischen Epos Digenes Akrtitas. Basil, der übermenschliche Kraft hatte, sollte den sarazenischen Angriff abwehren, indem er einen riesigen Felsbrocken aus den Troodos-Bergen warf. Der Name einer anderen geologischen Formation in der Nähe, dem Sarazenenfelsen, bezieht sich ebenfalls auf diese Legende.