Τα τείχη του Ηρακλείου κατασκευάστηκαν κατά την Ενετοκρατία. Η κατασκευή τους άρχισε το 1462 και ολοκληρώθηκε στα μέσα του 16ου αιώνα. Χαρακτηρίζεται το κορυφαίο οχυρωματικό έργο της Ευρώπης. Η περίμετρος του χερσαίου τείχους ήταν περίπου 5 χιλιόμετρα και περιτριγυριζόταν από βαθύ χαντάκι με νερό. Για να μπει κανείς στην πόλη, έπρεπε να περάσει από μία από τις τέσσερις Πύλες των τειχών: του Αγ. Γεωργίου, του Ιησού, του Παντοκράτορα ή της Βηθλεέμ. Οι πύλες προστατευόταν από τους προμαχώνες: του Μαρτινέγκο (με τον τάφο του Νίκου Καζαντζάκη), της Βηθλεέμ, του Παντοκράτορα, του Ιησού, του Αγ. Ανδρέα, του Βιτούρι και «Σαμπιονάρα» (της Αμμου).