Heraklion, la actual capital de Creta, asumió ese papel hace relativamente poco tiempo. Nombrada en honor al antiguo puerto romano de Heracleum, que muy probablemente se encontraba allí. Khandaq (Foso) fue su nuevo nombre cuando se convirtió en la capital de la Creta sarracena en el siglo IX.