Το Αρχαίο Θέατρο Μήλου αρχικά κατασκευάστηκε από τους κατοίκους της αρχαίας πόλης του Κλήματος, πιθανότατα κατά την Ελληνιστική εποχή (3ος αιώνας π.Χ.). Μετά όμως την καταστροφή της πόλης από τους Αθηναίους, κατά τα Ρωμαϊκά χρόνια, πάνω από τις σωζόμενες βάσεις του κλασσικού χτίστηκε ένα μεγαλύτερο με παριανό ολόλευκο μάρμαρο και θαυμαστά ανάγλυφα, το οποίο υπολογίζεται ότι χωρούσε περίπου 7.000 θεατές.