Heraklion was the capital of Crete from Byzantine times until 1989. For 73 years Chania was the island’s capital, only to have Heraklion become it again in 1971.