La diosa nació en Pafos en una isla de Chipre. Hoy en día Pafos es una ciudad normal como cualquier otra con sus ruinas antiguas, que esconden grandes historias. Una de esas historias es la del nacimiento de Venus.
Según se cuenta en la mitología griega Cronos cortó los genitales a su padre Urano con una hoz y los arrojó al mar. Por la mezcla de la espuma y los testículos nació la diosa del amor.
El lugar exacto dónde nació la diosa es en una playa de la ya nombrada Pafos . Actualmente es un lugar clave turístico. Cerca de aquí se puede encontrar las ruinas del templo de Afrodita, que fue el primer templo dedicado a dicha diosa.
También se pueden encontrar los baños de Afrodita que es un lago natural con cascadas. Se decía que en estos baños la diosa tenía encuentros sexuales con uno de sus amantes, Adonis.