Schon seit minoischer Zeit ein Hafen von Knossos, erhielt der Ort von den Griechen den Namen Heraklion (weil nach dem Mythos Herakles hier an Land ging, um den Kretischen Stier zu fangen) und wurde nach der Eroberung Kretas durch die Araber (824 n. Chr.) als Chandak neu gegründet. 961