Elle nait de l'union de Pygmalion et de la statue façonnée par ce dernier, à laquelle Aphrodite avait donné vie.
Paphos s'unit au dieu Apollon avec qui elle engendre Cinyras.