+
Between the 4th and 9th century the town Heraklion is named under Kastro (fortress), suggesting a fortification. Crete was a province of Byzantium. The only information about the 7th and 8th centuries is about natural disasters and pirate attacks. Following the crisis in Byzantium the island was conquered around 824 A.D. by Arabs who were expelled from Spain.
The town became the base of the Arab pirates, entrenched by a big ditch, from where \ the name Khandaq (Candia in Latin) derives. After many attempts to free the island, it was finally liberated by Nikiforos Fokas in 961 A.D.
The crusaders conquered Konstantinoupolis in 1204 and Crete was sold to the Venetians, who dominated the island until 1669. This new domain was named Regno di Candia (kingdom of Candia), with the town Candia (Khandaq or Heraklion) serving as its capital. During the first two centuries, the locals incited revolutions against the Venetians and in 1363, an effort known as “Movement of Saint Titus”, was violently suppressed.
During the last period of the Venetian sovereignty (after 14th century) the locals were given the freedom to develop their trade, culture and religion. The Cretan Renaissance is a fine example of this era (16th century).