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