Το αρχαίο θέατρο της Μήλου βρίσκεται στην πλαγιά του λόφου, όπου εκτείνεται η αρχαία πόλη, με θέα τον κόλπο της Μήλου. Το θέατρο ανακαλύφθηκε τυχαία τον 18ο αιώνα από έναν Ιησουίτη μοναχό και περιηγητή, τον Nicolas Sarrabat. Αν και αρχικά θεωρήθηκε ρωμαϊκό κατασκεύασμα του 1ου αιώνα μ.Χ., σήμερα έχει βρεθεί και το προγενέστερο ελληνιστικό τμήμα του (3ος αι. π.Χ.).