Το ενετικό φρούριο, ο κούλες κυριαρχεί πάνω από την είσοδο στο παλιό λιμάνι του Ηρακλείου. Οι ενετοί αποκαλούσαν "Rocca al Mare" (Ναυτικό οχυρό), αλλά σήμερα είναι γνωστό με την τουρκική ονομασία "ο κούλες" (su kulesi). Αυτό είναι ένα από τα πιο γνωστά και αγαπημένα αξιοθέατα της πόλης είναι το σύμβολο.

Η ακριβής ιστορία προέλευσης του φρουρίου είναι άγνωστη, αλλά το λιμάνι με τέτοια στρατηγική θέση στην Μεσόγειο δεν θα μπορούσε να μείνει απροστάτευτο. Το πρώτο φρούριο ήταν κατά πάσα πιθανότητα είναι χτισμένη στη θέση Кулеса ακόμα σε αραβικά περίοδο (9-10 αιώνα). Σε ορισμένες πηγές υπάρχουν αναφορές φρούριο στη βυζαντινή περίοδο (10-13 αιώνα). Υπάρχουν και τα σκίτσα τους ταξιδιώτες εκείνης της εποχής, τα πρώτα από τα οποία είναι σκίτσα φρούριο του μοναχού Буондельмонти (1429 έτος).

Στα μέσα του 14ου αιώνα στην Ευρώπη εμφανίστηκε το μπαρούτι (μείγμα το νιτρικό κάλιο, θείο και άνθρακα). Η εμφάνισή της έπαιξε σημαντικό ρόλο στον πόλεμο και άλλαξε ριζικά στρατιωτική επιστήμη. Εμφανίστηκε η ανάγκη να αναθεωρήσουμε τις άμυνες του πρώην οχύρωση. Έτσι, μέχρι τα μέσα του 15 αιώνα, το υπάρχον φρούριο ήταν αδύναμη και άχρηστη για την άμυνα της πόλης αντικείμενο. Το 1462 το έτος, η ενετική Γερουσία ενέκρινε το μεγάλης κλίμακας πρόγραμμα ενίσχυση του Ηρακλείου και των γύρω περιοχών. Στο πλαίσιο αυτού του προγράμματος, το παλιό φρούριο του λιμανιού, η οποία μέχρι τότε καλά υπέστη από τους σεισμούς και την καταστροφική δύναμη της θάλασσας, κατεδαφίστηκε (1523 έτος), και στη θέση του χτίστηκε ένα νέο κτίριο, το οποίο και σώζεται μέχρι τις μέρες μας. Του έργου διήρκεσε μέχρι το 1540 έτους.

Το φρούριο είναι χτισμένο σε μια πλατφόρμα που σχηματίζεται από φυσικούς βραχώδεις προεξοχές. Το κτίριο έχει δύο ορόφους με 26 δωμάτια και καταλαμβάνει έκταση 3600 τ. μ. το Πάχος των εξωτερικών τοίχων είναι σχεδόν 9 μέτρα, οι εσωτερικοί τοίχοι σε ορισμένα σημεία φτάνουν τα 3 μέτρα. Υπήρχαν τρεις είσοδο στο φρούριο με τη δυτική (κύρια είσοδος), τη βόρεια και νότια-δυτική πλευρά. Οι εξωτερικοί τοίχοι ήταν διακοσμημένοι με διαφορετικές πλάκες, επιγραφές και οικόσημα. Είσοδοι διακοσμημένο με μαρμάρινα ανάγλυφα με την εικόνα του ένα φτερωτό λιοντάρι του Αγίου Μάρκου (σύμβολο της Ενετικής δημοκρατίας). Δύο από αυτά τα ανάγλυφα σώζονται μέχρι τις μέρες μας.

Στον πρώτο όροφο τοποθετήθηκε η φυλακή και το χώρο όπου αποθηκεύονται τα εφόδια και τα πυρομαχικά. Είχε, επίσης, χωριστές εγκαταστάσεις για στρατιωτών, αξιωματικών και του διοικητή. Το φρούριο είχε μύλο, το φούρνο και το εκκλησάκι, να εξασφαλίσει την αυτονομία της. Στη βόρεια πλευρά επάνω όροφο βρισκόταν ο φάρος. Κατά την εποχή της κυριαρχίας των τούρκων έχει ολοκληρωθεί το ανώτερο επίπεδο του φρουρίου, προστεθεί амбразуры, θέσεις για κανόνια και ένα μικρό τζαμί.

Σήμερα το φρούριο ο κούλες είναι μερικές φορές χρησιμοποιείται για καλλιτεχνικές εκθέσεις, που πραγματοποιούνται σε εσωτερικούς χώρους στο ισόγειο. Στον τελευταίο όροφο φιλοξενεί συναυλίες και παραστάσεις, αν το επιτρέπει ο καιρός.