La ville d'Héraklion, autrefois connue sous les noms de Kastro ou Megalo Kastro, a toujours été une cité fortifiée. Dès le 4ème siècle, les Byzantins et les Arabes avaient construit des fortifications pour défendre ce point stratégique. Cependant, ce sont les Vénitiens qui, au 15ème siècle, ont laissé la trace la plus indélébile de leur passage. Le projet colossal des fortifications vénitiennes débuta en 1426 et s’étala sur plus de cent cinquante ans.
Ces murailles massives mesurent environ 3 kilomètres de long et restent, à ce jour, l'un des projets défensifs les plus élaborés de toute la Méditerranée. Les fortifications comprennent quatre grandes portes et sept bastions imposants, dont le bastion Martinengo, qui abrite la tombe de Nikos Kazantzakis, célèbre écrivain crétois. Inaugurées pour résister aux envahisseurs, elles marquèrent une véritable avancée en matière de génie militaire pour l'époque.