A mítosz szerint Herkules kicsalta az óriásokat rejtekhelyükről, és sikerült legyőznie őket a Gigantomachy során Mykonos szigetén. Valójában azt mondják, hogy a nagy sziklaképződmények, amelyek szétszórva vannak a szigeten azok nem mások, mint az óriások megkövült testei. A sziget neve „kőhalomra” vagy „sziklás területre” utal. A későbbi legendák azonban azt támasztják alá, hogy a sziget nevét a helyi hőshöz, Mykonoshoz kötik. Mykonos Delos királyának, Aniosznak a fia volt, aki viszont Apollónnak és Roious nimfának, Dionüszosz leszármazottjának volt a fia. Így kezdődik hát a mitológia szerint Mykonos történelme. Természetesen tovább bontjuk a múltat a következő sorokban.
