De stadsmuren van Heraklion zijn ontworpen door de beroemde Venetiaanse vestingbouwer Michele Sanmichele. De muren omsingelen de gehele stad en bestaan uit meters dikke muren. Op strategische plekken zijn zeven bastions en vier hoektorens geplaatst. De stadsmuren moesten de inwoners van de stad verdedigen tegen de aanvallen van de Osmaanse legers. De stadsmuur ligt er vandaag de dag nog goed bij. Door de jaren heen is er voldoende geld vrijgemaakt om dit belangrijke stuk historie te bewaren voor de komende generaties.