Η πρωτοβουλία της αδελφοποίησης με την Αλεξάνδρεια της Αιγύπτου αναλήφθηκε από τον δήμαρχο Ιεράπετρας κ. Θεοδόση Καλαντζάκη, ο οποίος είχε δεχτεί αυτήν την πρόταση από πολλούς επώνυμους Ιεραπετρίτες και την είχε αποδεχτεί