Heraklion, de stad van Herakles, werd als 'Kandak' omstreeks 860 gesticht door de Arabieren. Als hoofdstad met circa 175.000 inwoners is Heraklion de belangrijkste stad van het eiland en het toeristische middelpunt en uitgangspunt voor je ontdekkingstochten van de rest van het eiland. Maar in de stad zelf heb je natuurlijk ook al genoeg te zien en te doen. De stad biedt je veel afwisseling; drukke winkelstraten, veel terrassen op pleintjes, de kleurrijke dagmarkt en natuurlijk eethuisjes met Kretenzische specialiteiten. De oude haven van Heraklion dateert uit de Venetiaanse tijd, net zoals de zware stadswallen die het hele centrum van de plaats omzomen. Het enige museum ter wereld met zuiver Minoïsche kunst ligt in Heraklion. Dit museum is de voornaamste reden voor de vele cruiseschepen om Kreta te bezoeken.