Auf der Ostseite des schmalen Zugangs zur Bucht von Milos, auf den Hügeln von Pyrgiantes und Profitis Ilias und bei den Tälern von Tramythia und Klima liegen die Ruinen der alten Stadt Milos, dem wichtigsten Zentrum der Insel vom 9.-8. Jh. v. Chr. bis zum 6.-7. Jh. n. Chr.
Das aus Marmor gebaute Theater mit den starken Stützmauern, gebaut auf der östlichen Seite der antiken Stadt, dominiert am Hang über Klima, dem alten Hafen. Es wurde 1735 von dem Reisenden N. Sarrabat entdeckt. Die ersten Ausgrabungen wurden 1816 und 1817 von dem deutschen Architekten C. Haller von Hallerstein durchgeführt. Es war ein bedeutender Fund für die Insel und in den letzten Jahren wurde das Theater von der Ephorie für Prähistorische und Klassische Altertümer für Aufführungen freigegeben.
Nach neuen Ausgrabungen und einem Projekt zur „Verbesserung des antiken Theaters von Milos“ (2010-2015) wurde das Denkmal neu präsentiert. Es ist ein schönes Beispiel für ein Theater der römischen Periode (1. - 4. Jh. n. Chr.), mit Merkmalen der Theater der östlichen Provinzen des Römischen Reiches. Im 4. Jahrhundert nach Christus wurde das Theater als Aufführungsraum aufgegeben, und seine Räume wurden bis zum Ende des 6. oder Anfang des 7. Jh. n. Chr. als Wohnungen oder Werkstätten benutzt.
Das Theater der antiken Stadt Milos ist eines der am besten erhaltenen antiken Theater auf den Kykladen.