Ο Πυγμαλίων, μυθικός βασιλιάς της Κύπρου ερωτεύθηκε ένα πανέμορφο, γυναικείο άγαλμα από ελεφαντόδοντο. Μετά από δέηση του στην Αφροδίτη η θεά έδωσε ζωή στο άγαλμα που πήρε το όνομα Γαλάτεια. Τη νυμφεύθηκε και μαζί της γέννησε την Πάφο, μητέρα του Κινύρα. Σαν κόρη του αναφέρεται και η Μεθάρμη που παντρεύτηκε τον Κινύρα. Σαν γιος του Πυγμαλίωνα και της Γαλάτειας αναφέρεται και ο Πάφος ιδρυτής της Πάφου. Σε άλλη εκδοχή ο Πυγμαλίων είναι γλύπτης, όχι βασιλιάς, και το άγαλμα δικό του δημιούργημα. Αξίζει να σημειωθεί ότι η Πάφος της Κύπρου ήταν, κατά την αρχαιότητα, το διασημότερο κέντρο, ανά τον κόσμο, λατρείας της θεάς Αφροδίτης.