Depuis la première période byzantine (330-840 av. J.-C.), Héraklion possédait des fortifications qui furent complétées par les conquérants arabes (840-961 ap. J.-C.), les Byzantins (961-1204 ap. J.-C.) et les Vénitiens après 1211 ap. J.-C. Cependant, la menace pressante que représentaient les Turcs obligea Venise à fortifier, de la manière la plus moderne pour l’époque, la capitale du Regno di Candia. Les ouvrages de fortification que l’on voit aujourd’hui reposaient sur des plans de l’ingénieur en chef M. Sanmicheli et ont été construits entre 1462 et 1560 environ. Le rempart principal mesurait trois kilomètres et comptait quatre portes et sept bastions, entourés de larges fossés. Sur le côté extérieur, il possédait des postes avancés aujourd’hui détruits. Que ce soit par leur taille ou par leur perfection esthétique et fonctionnelle, les constructions défensives d’Héraklion sont considérées comme parmi les plus importantes de la Méditerranée orientale.