После тога Милосом је владао стари Рим, а затим и Византија. 1204. године после освајања Цариграда од стране Крсташа Киклади потпадају под власт Млечана, под којима остају вековима, до 16. века, када нови господар постаје османско царство. Становништво Милоса није било јаче укључено у Грчки устанак 20их година 19. века, али је острво одмах припало новооснованој Грчкој. Међутим, развој нове државе није спречио исељавање месног становништва у 20. веку. Последњих деценија ово је умањено развојем туризма.