Αρχικά οι πρώτοι Τούρκοι διώχνοντας τους Ενετούς είχαν κατασκευάσει εκεί το 1646 έναν πύργο. Ο Ρεούφ πασάς όμως, για την προστασία του κόλπου της Σούδας, χτίζει το 1872 το φρούριο Ιτζεδίν, προς τιμή του πρωτότοκου γιου του Σουλτάνου Αβδούλ Αζίζ Ιτζεδίν. Αποτελώντας ένα από τα πρώτα οχυρωματικά κτίρια που κατασκευάστηκαν για την προστασία του λιμανιού, το φρούριο Καλαμίου, έχει κατά τη διάρκεια της ελληνικής ιστορίας «αξιοποιηθεί» με ποικίλους τρόπους…