Vynořila se z mořské pěny přímo zde, poblíž Pafosu, na kouzelném místě Petra tou Romiou, s jehož názvem se váže další legenda. Již ve starověku kult bohyně lásky přitahoval zde cestovatele z celého světa, tak jako dnes přitahují turisty krásné pláže a čisté moře.