Крепостные стены, окружающие исторический центр Ираклиона, стали крупнейшим фортификационным сооружением своего времени в регионе восточного Средиземноморья.

Венецианцы приступили к строительству в начале XIII века, когда существовавшая в то время византийская крепость была уже неспособна защитить город с его непрерывно увеличивавшимся населением. Строительство новой крепостной стены по новой бастионной системе, осуществлявшееся в два этапа, завершилось в начале XVII века. По наружному периметру был прорыт глубокий ров, на противоположной стороне которого были созданы дополнительные, малые, защитные сооружения и преграды. Сухопутный периметр крепости включает семь бастионов (Самбионара, Виттури, Иисуса, Мартиненго, Вифлеемский, Вседержителя и св. Андрея) и девять ворот (Самбионара, св. Георгия, Иисуса, Мартиненго, Вифлеемские, Вседержителя, св. Андрея, Дерматас и портовые или Мола). Благодаря новым крепостным стенам Кандия – как тогда назывался Ираклион – выдерживала осаду османских завоевателей в течение более 20 лет (1648-1669гг). В последующие века периметр укреплений подвергся разнообразным изменениям в угоду новым требованиям городской инфраструктуры, когда начали осуществляться сносы зданий и земляные работы, а также прокладывались дороги, впрочем, серьезно стены не пострадали.

В наши дни венецианские стены продолжают гордо возвышаться, отделяя старый город от территорий, присоединившихся к нему сравнительно недавно, тогда как зоны крепостных ворот и бастионов служат гостеприимными пристанищами для современной культурной жизни города. На венецианских стенах вы найдете могилу Казантзакиса, стадион футбольной команды Крита «Эрготелис», летние театры «Никос Казантзакис» и «Манос Хатзидакис», а также  выставочный зал с постоянной экспозицией... Кроме того, по ним можно совершать прогулки и любоваться панорамой всего города и близлежащих гор.