Ο Κούλες ή «Το Κάστρο», όπως λεγόταν, ορθώνεται στην είσοδο του παλιού λιμανιού του Ηρακλείου. Απέκτησε την τελική μορφή του ανάμεσα στο 1523 και το 1540, και ονομάστηκε "Rocca al Mare" (Βράχος στη Θάλασσα). Στην πύλη του κάστρου δεσπόζει το ανάγλυφο Λιοντάρι της Δημοκρατίας του Αγ. Μάρκου, το σύμβολο της Βενετίας. Ο Κούλες χρησίμευε σαν φυλακή και σαν αποθήκη. Προστάτευε την πόλη και το λιμάνι απ' τους εχθρούς. Κατά τη διάρκεια της τουρκικής κατάκτησης, ονομάστηκε «Κούλες» (φρούριο). Στις μέρες μας ο χώρος είναι επισκέψιμος και χρησιμοποιείται για διάφορες πολιτιστικές εκδηλώσεις ( εκθέσεις, μουσική, θέατρο).