Heraklion, Crete’s current capital, assumed that role relatively recently. Named after the ancient Roman harbor of Heracleum, which was most likely located there. Khandaq (Moat) was its new name when it became the capital of Saracen Crete in the ninth century.