I 824 byggede araberne her en fæstning efter at have erobret Kreta. Efter venetianernes overtagelse af øen kom byen (og øen) til at hedde Candia. Fra 1667 – 1669 blev byen belejret af tyrkerne og måtte til sidst overgive sig.
Efter frigørelsen fra Tyrkiet i 1897 fik byen sit antikke navn tilbage.