Το σύμβολο κατατεθέν της Κύπρου, το brand, με το οποίο είναι γνωστό το νησί σ’ ολόκληρο τον κόσμο. Ο μύθος θέλει τη θεά Αφροδίτη να έχει αναδυθεί από τα κύμματα, μέσα σ’ ένα όστρακο, στο συγκεκριμένο σημείο της Πάφου και λέγεται ότι, όποιος κολυμπήσει γύρω από τον βράχο, θα έχει αιώνια ομορφιά.
Λέγεται επίσης Πέτρα του Ρωμιού, από τον θρύλο που θέλει τον μυθικό ήρωα Διγενή Ακρίτα (ο οποίος ήταν μισός Ρωμιός και μισός άραβας – γι’ αυτό και διγενής) να έχει αρπάξει ένα βράχο, να έχει στηριχτεί στο ένα του χέρι (κι έτσι δημιουργήθηκε ο Πενταδάχτυλος) και να έχει πετάξει τον βράχο στους Σαρακηνούς που εισέβαλαν στο νησί.
