Wyłoniła się ona z morskiej piany właśnie tu, w okolicy Pafos, w cudnym miejscu Petra tou Romiou, z którego nazwą wiąże się kolejna legenda. Już w starożytności kult bogini miłości przyciągał tu przybyszów z całego świata, tak jak dzisiaj przyciągają turystów piękne plaże i czyste morze.