Στην είσοδο του λιμανιού του Ηρακλείου, εκεί που τελειώνει ο δυτικός μόλος, δεσπόζει ένα επιβλητικό φρούριο. Κατά την Ενετοκρατία ήταν γνωστό με τα ονόματα Rocca a Mare ή Castello a Mare ή Castello, δηλαδή φρούριο στη θάλασσα. Επικράτησε τελικά να ονομάζεται “Κούλες”, όνομα που προέρχεται από την τούρκικη ονομασία Su Kulesi. Κατασκευάστηκε στη θέση παλαιότερου φρουρίου που είχε πάθει σοβαρές ζημιές από σεισμό το 1303.
Σήμερα ο Κούλες χρησιμοποιείται περιστασιακά για καλλιτεχνικές εκθέσεις στους εσωτερικούς χώρους του ισογείου και θεατρικές ή μουσικές παραστάσεις στον επάνω όροφο, όταν ο καιρός το επιτρέπει.