Les murs vénitiens d’Héraklion encerclent le centre historique de la ville et constituent la plus grande fortification de la Méditerranée orientale.
Leur construction a commencé au début du 13ème siècle par les vénitiens, quand l’ancien mur byzantin n’était plus suffisant pour protéger la cité et sa population croissante. Leur construction a été effectuée en deux étapes et elle a été achevée au début du 17èmesiècle, selon le nouveau « système de bastion ». Leur périmètre extérieur était entouré par un fossé profond, au-delà de laquelle des ouvrages de défense et des forts plus petits ont été construits. Sur ses côtés terrestres il y a sept bastions (Sampionara, Vitturi, Jésus, Martinengo, Bethléem, Pantocrator, Agios Andreas) et neuf portes (Sampionara, Vitturi, Jésus, Martinengo, Bethléem, Pantocrator, Agios Andreas, Dermata et du port ou du Quai). Grâce aux nouveaux murs, Candie, comme s’appelait Héraklion à cette époque, a réussi à résister pour plus de 20 ans au siège de l’armée ottomane (1648-1669).