La forteresse d'Héraklion, le fort de Koules, fut construit par les vénitiens de 1523 à 1540 pour renforcer la défense de la cité.