Δίπλα στο σύγχρονο Λιμάνι του Ηρακλείου, ο επισκέπτης μπορεί να θαυμάσει ότι έχει απομείνει από το μικρό γραφικό λιμάνι που λειτουργεί σήμερα ως μαρίνα και το επιβλητικό Φρούριο του Κούλε. Ο λιμενοβραχίονας μήκους περίπου 2χλμ του σύγχρονου λιμανιού ξεκινάει από εδώ και αποτελεί έναν από τους αγαπημένους δρόμους για περίπατο της πόλης και για ψάρεμα. Απέναντι από τον Κούλε, στο σημείο που υπάρχει σήμερα η δημοτική καφετέρια Μαρίνα, υπήρχε ως τις αρχές του 20ου αιώνα ένα μικρότερο φρούριο, ο Μικρός Κούλες. Στην παραλιακή λεωφόρο βλέπουμε και σήμερα ότι έχει απομείνει από τα θολωτά Νεώρια (επιμήκη κτίρια όπου επισκευάζονταν τα πλοία), τη δεξαμενή Ζάνε (δίπλα στα μεγάλα Νεώρια) και την Αποθήκη Άλατος (ανάμεσα στα μεγάλα και μικρά Νεώρια).
Η πρώτη μεγάλη διαμόρφωση του λιμανιού έγινε από τους Άραβες τον 9-10ο αιώνα, ενώ η ακμαία πορεία του λιμανιού συνεχίστηκε και κατά τη Βυζαντινή οχύρωση του Ηρακλείου (τότε Χάνδακα) μετά το 961. Κατά την Ενετοκρατία το λιμάνι της Κάντια (όπως έλεγαν οι Ενετοί το Ηράκλειο) αποτέλεσε το σημαντικότερο λιμάνι της Ανατολικής Μεσογείου με τη μεγαλύτερη εξαγωγική δραστηριότητα. Τον 17ο αιώνα το λιμάνι μπορούσε να χωρέσει 50 γαλέρες, ενώ κάθε βράδι η είσοδος φρασσόταν με τεράστια αλυσίδα (κυρίως κατά τη διάρκεια του Κρητικού Πολέμου). Οι Ενετοί εξήγαγαν στην Ευρώπη το περίφημο κρασί Μαλβαζία και είχαν την αποκλειστική δυνατότητα εμπορίας του αλατιού (κυρίως της Ελούντας) στην Ευρώπη. Άλλα προϊόντα που έφταναν στην Ευρώπη ήταν το μέλι, το τυρί, το κερί, το μετάξι, οι σταφίδες, το μπαμπάκι και το λάδι.
Κατά την Τουρκοκρατία, οι Τούρκοι διατήρησαν την χρήση του σπουδαίου αυτού λιμανιού. Το πανέμορφο λιμάνι ήρθε να αλλοιώσει η καταστροφική τάση «εκμοντερνοποίησης» του 20ου αιώνα με την κατασκευή της παραλιακής λεωφόρου και του νέου μεγάλου λιμανιού. Το μεγαλύτερο μέρος από τα Νεώρια κατεδαφίστηκε, όπως και ο μικρός Κούλες, ενώ κατεδαφίστηκε και η Πύλη του Μόλου, η οποία ήταν κτισμένη στην αρχή του σημερινού πεζόδρομου της 25ης Αυγούστου και ήλεγχε την είσοδο στο λιμάνι.
Στο λιμάνι του Ηρακλείου βρίσκουμε ακόμη και σήμερα τμήμα από τα νεώρια που αποτελούνταν από μεγάλους επιμήκεις θολοσκέπαστους χώρους. Ουσιαστικά πρόκειται για τα καρνάγια των Ενετών που στέγαζαν, φύλαγαν, κατασκεύαζαν και επισκεύαζαν τα πλοία τους.
Απέναντι από τον Μεγάλο Κούλε (Rocca al Mare) που δεσπόζει ακόμη στην είσοδο του Ενετικού λιμανιού του Ηρακλείου, οι Τούρκοι ίδρυσαν ένα μικρότερο πύργο, για να ασφαλίσουν καλύτερα το λιμάνι.
Στην αρχή του δυτικού λιμενοβραχίονα του Ηρακλειώτικου λιμανιού στέκει ακόμη επιβλητικό το μεσαιωνικό φρούριο Κούλες. Το πραγματικό του όνομα είναι Rocca al Mare, όπως το ονόμασαν οι ιδρυτές του Ενετοί. Ο Κούλες, ο μεγάλος Κούλες όπως τον έλεγαν, δεν ήταν ο μοναδικός άρχοντας του λιμανιού. Απέναντι του, στη σημερινή Μαρίνα, υπήρχε μέχρι τις αρχές του 20ου αιώνα ένα δεύτερο μικρότερο φρούριο, ο μικρός Κούλες, το οποίο γκρεμίστηκε για να φτιαχτεί η αποβάθρα