Согласно одной из легенд, этот камень является местом рождения богини Афродиты, возможно, из-за вспенивания воды вокруг скалы, и по этой причине он известен как скала Афродиты. Gaia (Мать-Земля) спросил одного из ее сыновей, Cronus, чтобы калечить его отца, урана (небо). Cronus отрезали яички урана и бросили их в море.
Аналогично, локальная версия указывает на то, что Скала Афродиты является частью нижнего тела компании Cronus. Эта легенда гласит, что крон напал на своего отца и порезал его под талию косой. Уран, как он пытался бежать летать, потеряли части его усеченное тело и яички в море. Появилась белая пена, из которой встала девица, волны сначала заберут ее в Kythera, а затем приносят на Кипр. Дева, названная Афродита, пошла на собрание богов с Кипра. Римляне широко называли ее Венеры. Афродита привлекла большой культ, следующий в Пафосе, который в конце концов был раздавлен римлянами. Это видно из святилища Афродиты в старом Пафосе, Куклия. Местный миф, что любой человек, который плавает вокруг Афродиты рок будет благословил с вечной красотой.
Другая легенда ассоциируется с названием ачни с близлежащим пляжем, и приписывает это место, где ахейцы сошел на берег по возвращении из Трои.
Настоящее имя Петра ту Ромиу ("рок римского") связывает место с подвигами героя Василия, как сказано в генах Акритас. Василий был наполовину византийским (Восточный Римский или ромиос) и наполовину арабский, отсюда и название гены (два-кровь). Легенда рассказывает, что христианский Василий швырнул огромную скалу из гор Троодоса, чтобы держаться от вторжения сарацин. Близлежащая Скала также известна как сарацин Скала.
