Theo thần thoại Hy Lạp, nơi nữ thần tình yêu và sắc đẹp Aphrodite ra đời là Petra tou Romiou - tảng đá khổng lồ trải dọc một trong những bờ biển đẹp nhất đảo Síp, ở phía tây nam quận Paphos. Sinh ra từ bọt biển, Aphrodite đã cưỡi lên một vỏ sò và được sóng đưa đến bãi biển đặc biệt này.
Visit Cyprus cho biết, trong điều kiện thời tiết nhất định, sóng dâng lên cao, hình thành cột nước và vỡ tan thành bọt, được tưởng tượng giống vóc dáng một con người. Dựa trên những mô tả về thần Aphrodite, người xưa tin rằng bơi lội quanh tảng đá ba lần sẽ mang đến nhiều phước lành, gồm tuổi trẻ và sắc đẹp vĩnh cửu, sự may mắn, khả năng sinh sản và tình yêu đích thực.
Tảng đá còn xuất hiện trong truyền thuyết về Digenis Akritas, vị anh hùng của Đế quốc Byzantine. Petra tou Romiou có nghĩa “hòn đá Hy Lạp” trong tiếng Hy Lạp, do vị anh hùng này đặt tên.