Existía la tradición de que Pafos había sido fundado por Agapenor, de Arcadia, al regresar de la guerra de Troya, que habría construido también el santuario de Afrodita; sin embargo otra tradición atribuía su fundación a Cíniras.