Ενετικό φρούριο Κούλες δεσπόζει στην είσοδο του παλιού λιμανιού του Ηρακλείου. Οι Βενετοί την ονόμασαν «Rocca al Mare» (Sea Φρούριο), αλλά σήμερα είναι γνωστό με την τουρκική ονομασία «Κούλες» (su Kulesi). Αυτό είναι ένα από τα πιο διάσημα και αγαπημένα αξιοθέατα είναι το σύμβολό του.

Η ακριβής προέλευση της ιστορίας του φρουρίου είναι άγνωστη, αλλά το λιμάνι με μια στρατηγική θέση στη Μεσόγειο δεν θα μπορούσε να μείνει απροστάτευτο. Το πρώτο κάστρο ήταν πιθανότατα χτίστηκε στη θέση Kulesa ακόμα και στην αραβική περίοδο (9-10 αιώνα). Κάποιες πηγές ανέφεραν φρούριο κατά τη Βυζαντινή περίοδο (10-13 αιώνας). Υπάρχουν σκίτσα των ταξιδιωτών του χρόνου, η πρώτη των οποίων είναι τα σκίτσα του φρουρίου μοναχού Buondelmonti (1429).

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

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

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

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