В 25 км к востоку от Пафоса, на основной дороге, ведущей от Пафоса к Лимассолу, находится место рождения древнегреческой мифологической богини Афродиты. Согласно древней легенде, богиня любви и красоты Афродита вышла из морских волн именно в этом удивительно красивом месте. Купальни Афродиты в Полисе и «Fontana Amorosa» – «Фонтан Любви» также являются отголоском её появления на острове Кипр. В деревне Куклия, в 14 км от Пафоса, находятся остатки самого раннего Святилища этой прекрасной богини. Греческое название «Petra tou Romiou», в переводе означающее «Скала грека», связано с именем легендарного героя Дигениса Акритоса, который в византийские времена самоотверженно охранял границу от мародерствующих племен сарацинов. Рассказывают, что в одной из битв он опрокинул на своего врага скалу (Petra).
