Όλα ξεκίνησαν το 1462. Ο καλύτερος μηχανικός της Βενετίας, ο Michele Sanmicheli, έκανε τα σχέδια και με περισσότερα από 100 χρόνια δουλειάς από τους Κρητικούς, χτίστηκε το επιβλητικό αυτό τείχος, μήκους 3 χλμ. με τις τέσσερις πύλες και τους 7 προμαχώνες.Οι επιθέσεις που δέχθηκε ήταν πολλές με μεγαλύτερη αυτή των 21 ετών που έληξε μόνο με το χρυσάφι των Τούρκων (1648 - 1669). Τα τείχη δεν έπεσαν ποτέ και δεν έχουν σημάδια από τους αιματηρούς πολέμους. Είναι η πιο όμορφη βόλτα περιμέτρικά του Ηρακλείου, με μοναδική θέα, πράσινο και παγκάκια για ξεκούραση.
