સાયપ્રસમાં, જ્યાં ફોનેસિયનો નવમી સદી બીસીઇમાં આવ્યા હતા, તેમણે અસ્ટાર્ટમાં મંદિરો બાંધ્યા હતા અને તે સાયપ્રસ પર હતું કે તે પ્રથમ ગ્રીક એફ્રોડાઇટ સાથે ઓળખાયો હતો.