Βρέθηκε το 1820 από τον γεωργό Γεώργιο Κεντρωτά, που έψαχνε νερό για τα ζώα του.

Τυχαία βρέθηκαν εκεί ένας αξιωματικός και ναύτες ενός γαλλικού πλοίου, που πίεσαν για την απόκτηση του αγάλματος.

Ο γλύπτης και η ακριβής χρονολογία δημιουργίας της Αφροδίτης παραμένουν άγνωστα.

Στα χέρια της, που λέγεται πως βρέθηκαν σπασμένα δίπλα της και χάθηκαν κατά τη μεταφορά, πιθανολογείται ότι κρατούσε μήλο και ασπίδα.

Στο σημείο που βρέθηκε ανακαλύφθηκαν τα ερείπια αρχαίου θεάτρου και σταδίου, την είσοδο του οποίου πιστεύεται ότι κοσμούσε.

Πουλήθηκε αρχικά για 400 γρόσια στους Γάλλους και μετά για 750 γρόσια στους Οθωμανούς, πριν καταλήξει οριστικά στο Μουσείο του Λούβρου.

Ο ποιητής Κωστής Παλαμάς εμπνεύστηκε από την Αφροδίτη της Μήλου το ποίημά του “Η Ξενιτεμένη”.