Острів отримав свою назву від античного героя Міконоса. Згідно з міфологією Геракл винищив на острові гігантів, тіла яких скам'яніли і перетворилися на скелі острова.
Першими поселенцями острова були єгиптяни, потім крітяни, пізніше за них змінили вихідці з Афін. Міконос не уникнув долі всієї Греції, по ньому також пройшла хвиля завоювань, залишивши свої сліди в архітектурі.
Венеційці завоювали острів в 1207 році і панували тут, поки його в першій половині XVI століття не завоювали турки.