Η μυθική γενέτειρα της Αφροδίτης, γνωστή ως "Πέτρα του Ρωμιού", είναι ένας ενδιαφέρον γεωλογικός σχηματισμός τεράστιων βράχων κατά μήκος μιας από τις πιο όμορφες ακτές του νησιού, στη νοτιοδυτική ακτή της Επαρχίας Πάφου. Σύμφωνα με τον μύθο, η αρχαία ελληνίδα θεά του έρωτα και της ομορφιάς Αφροδίτη γεννήθηκε από τον αφρό της θάλασσας στο σημείο αυτό. Ο θρύλος λέει ότι αναδύθηκε από τα κύματα κι ένα όστρακο τη συνόδευσε στη συγκεκριμένη παραλία. Τα γιγαντιαία πετρώματα, τα οποία βρίσκονται στην ίδια θέση, συνδέονται και μ΄ έναν άλλο πιο πρόσφατο θρύλο, σύμφωνα με τον οποίο ο βυζαντινός ήρωας Διγενής Ακρίτας τα έριξε εκεί για να κρατήσει μακριά τους Σαρακηνούς Άραβες . Το όνομα Πέτρα του Ρωμιού προέρχεται από τον ήρωα αυτόν.
