Zgodnie z greckimi mitami, właśnie w tym miejscu miała wyłonić się z morskiej piany bogini piękna i urodzaju - Afrodyta. Ponoć kiedy zeszła na ląd, wszędzie, gdzie dotknęła ziemi swoimi delikatnymi stopami wyrastały piękne kwiaty. To właśnie ze względu na Afrodytę Cypr bardzo często nazywany bywa Wyspą Miłości.
W pobliżu skały znajduje się także grota, w której rzekomo mityczna piękność miała zażywać kąpieli. Natomiast w miejscowości Kouklia obejrzeć można poświęcone jej sanktuarium. Wszystkie te miejsca znajdują się na tzw. Szlaku Afrodyty.
Zgodnie z inną legendą, skała pojawiła się tam dzięki pewnemu walecznemu wojownikowi - Digenisowi Akritasowi, który wściekły na atakujących wyspę Saracenów cisnął w nich skałą, niszcząc przy tym ich statki. Jak podają inne źródła, chodziło raczej o piratów. Opowieść ta pochodzi już późniejszych czasów, kiedy wyspa wchodziła w skład Cesarstwa Bizantyjskiego.
Skała stała się również natchnieniem dla artystów. "Ptak Wenus" Botticelliego to jedno z takich dzieł.
Jak głoszą legendy, opłynięcie Skały Afrodyty przy blasku księżyca z towarzyszką lub towarzyszem życia zapewnia przybyszowi wieczną młodość i miłość, tak więc warto się tam wybrać, choćby z tego powodu.