В 25 километрах к востоку от Пафоса, у дороги Пафос - Лимасол, находится, пожалуй, главное культовое место Кипра — Петра ту Ромиу (Petra tou Romiou). На Кипре его посещение так же обязательно, как осмотр пирамид в Египте или Колизея в Риме.
Согласно Гомеру, Афродиту, родившуюся из пены морской у греческого острова Кифира, принесло к этому месту влажное дыхание Зефира. Здесь она вышла на берег и сделала свои первые шаги по суше. Не случайно одно из имен богини — Киприда, то есть «кипрская». Уже более двух тысяч лет начиная с позднемикенской эпохи Афродита остается одним из символов острова. В 1735 году русский монах В. Григорович-Барский записал в своих путевых заметках: «Оная богиня Афродита именуется Киприс, ее же кипрские жители имели заступницу в нечестивой любви телесной и многую честь ей воздавали».
Название местечка «Петра ту Ромиу» означает «камень грека» и связано с другой легендой. Во время нашествий арабов на Кипр (VII - X вв.) греческий войн-великан Дигенис Акритас остановил на этом берегу захватчиков. Он отломил от троодосских гор кусок скалы и, бросив его в море уничтожил весь флот врага. Скала раскололась на камни, которые и лежат сегодня в небольшой бухте у дороги Пафос - Лимасол. Как гласит легенда, второй рукой он держался за Керинийские горы, и в этом месте появилась череда горных вершин Пентадактилос (Pentadaktylos), что в переводе с греческого означает «гора пяти пальцев».
Прекрасный пейзаж, открывающийся с дороги на Петра ту Ромиу, стал визитной карточкой Кипра. Но у российских туристов и паломников этот пейзаж подчас вызывает ностальгические воспоминания о побережье Крыма где-нибудь в районе Кара-Дага, более далеком от нас сегодня, чем близкий по духу Кипр. Только море здесь более светлое, чистое и доброе. Наверное, все дело в Афродите. Боги плохих мест не выбирают.
У скал Петра ту Ромиу туристы купаются в любое время года. Считается, что купальщицы могут обрести здесь вторую молодость, а пловцы — силы душевные и телесные.