Nell'antichità, Milos fiorì grazie alla sua ricchezza mineraria. Fu abitata fin dal Neolitico (7000 aC) e si distinse dalle isole vicine grazie alla pietra ossidiana, un materiale vulcanico nero utilizzato nelle armi e negli strumenti di Milos. Durante l'età del bronzo (2800-1100 aC), Milos divenne il centro della civiltà delle Cicladi. Dopo la discesa delle tribù greche, i Dori si stabilirono a Milos intorno al 1000 a.C. Si sa molto poco di Milos prima del V secolo aC, tuttavia, i residenti sono coloro che negarono di cedere "terra e acqua" ai persiani e combatterono insieme agli altri greci nelle battaglie di Salamina e Platea. Loro e la loro città furono distrutti nel 415 aC dagli Ateniesi quando cercarono di mantenere la loro neutralità nella guerra del Peloponneso. Nei secoli successivi Milos seguì le sorti delle altre Cicladi e fino al 311 aC appartenne alla Macedonia e poi all'Egitto. La libertà e la sicurezza in mare, grazie alla potente flotta dei Tolomei, fornirono un'opportunità per un nuovo sviluppo economico dell'isola, che contribuì anche al fiorire delle arti. La famosa statua di Afrodite e l'imponente Nettuno erano esempi rappresentativi di questa arte. In epoca romana Milos fu decorata con altre opere con una testimonianza inconfutabile quella delle Catacombe. In epoca bizantina l'evento più importante fu sicuramente la distruzione dell'antica città di Klima. Purtroppo, durante l'occupazione veneziana, l'occupazione turca e l'occupazione tedesca, le lotte di Milos per la propria libertà furono continue e incessanti.