Η κατασκευή του φρουρίου του Ιτζεδίν, στον κόλπο της Σούδας, εντάσσεται στο πλαίσιο της μαζικής κατασκευής μικρών κουλέδων (πύργων) και οχυρών σε όλο το νησί με σκοπό την καταστολή της επανάστασης του 1866. Εξίσου σημαντική παράμετρο αποτέλεσε και η διάνοιξη της διώρυγας του Σουέζ το 1869 και η προοπτική αναβάθμισης της Κρήτης ως εμπορικού σταθμού, καθιστώντας αναγκαία την ενίσχυση της προστασίας του ναυστάθμου της Σούδας. Η κατασκευή του νέου οχυρού, ξεκίνησε κατά την περίοδο διοίκησης του Ρεούφ Πασά το 1871 και ολοκληρώθηκε το 1875. Ονομάστηκε Ιτζεδίν προς τιμήν του Γιουσούφ Ιτζεδίν Εφέντη, γιου και πιθανού διαδόχου του Σουλτάνου. Ένα δεύτερο μικρό οχυρό-πύργος, κατασκευάστηκε στο ύψωμα της αρχαίας Άπτερας, προκειμένου να ενισχυθεί η άμυνα του φρουρίου από τον νότο. Λόγω της ιδιαίτερης θέσης και του ρόλου του, το Ιτζεδίν αποτέλεσε στόχο των εξεγερμένων σε όλες σχεδόν τις κινητοποιήσεις που ακολούθησαν, όπως και στο πλαίσιο του κινήματος του Θερίσου το 1905.
