According to the legend, Aphrodite’s Rock is the birthplace of the goddess Aphrodite.
The legend says that Gaia (mother Earth) told Cronus to mutilate his father Uranus. Cronus ambushed his father and cut him below the waist with a scythe. Uranus as he tried to escape, lost parts of his body and his testicles dropped into the sea. A white foam (aphros) appeared from which Aphrodite arose.
A local myth is that any person who swims around Aphrodite's Rock will find their true love.
The Greek name of the site: Petra tou Romiou, means 'Rock of the Greek' and has a different story. It says that a local hero, Digenis Akritas, threw the huge rocks at the attacking Saracens destroying their ships.
Whether a myth or a legend, the place is a must see when you are in the Paphos region of Cyprus.