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