Petra tou Romiou, czyli Skała Rzymianina, znana też jako Skała Afrodyty to formacja skalna na wybrzeżu, uznawana popularnie za miejsce, gdzie z piany wyłoniła się grecka bogini piękna i miłości, Afrodyta. Ze względu na swoje walory estetyczne oraz znaczenie w mitologii miejsce to przyciąga bardzo licznych turystów. Skała ta jest jednym z najważniejszych punktów na Trasie Kulturalnej Afrodyty.
Ze Skałą Afrodyty łączy się również legenda, która głosi, że każdemu, kto opłynie skałę, zapewni ona wieczną młodość i miłość. W tym celu trzeba skałę opłynąć w nocy, przy bezchmurnym niebie, w świetle księżyca.
Druga nazwa skały, Skała Rzymianina, nawiązuje do bohatera bizantyjskiego eposu pt. „Digenes Akrtitas”. Bazyli, który posiadał nadludzką siłę, miał odeprzeć atak Saracenów miotając ogromny głaz z gór Troodos. Do tej legendy odnosi się również nazwa innej formacji geologicznej w pobliżu, Skała Saracenów.