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

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