Según la leyenda, Petra tou Romiou, (Roca de los Romanos) o la Roca de Afrodita fue creada cuando Gaia, la diosa griega de la tierra, estaba persuadiendo a su hijo Cronos para matar a su padre Urano, el dios del cielo. Cronos cortó a Urano con una guadaña. Esta roca se formó en el lugar donde la parte inferior del cuerpo cayó al mar. Afrodita apareció en este lugar de la espuma del mar, por lo que los lugareños creían que al nadar alrededor de esta roca una persona podría permanecer eternamente bella.