Το ηράκλειο χτίστηκε από τους άραβες του IX αιώνα. Τότε λεγόταν Хандакас. Στο μεσαίωνα οι βενετοί обнесли πόλη τοίχος, μήκους 5 χλμ. Σε μια μικρή πλατεία στο κέντρο της πόλης, βρίσκεται μια όμορφη μαρμάρινη κρήνη, που ονομάστηκε προς τιμήν του βυζαντινού διοικητή Μorozini. Επίσης σώζονται μερικά βενετσιάνικα σπίτια.

Καμάρι της πόλης είναι το Αρχαιολογικό μουσείο. Εδώ συγκεντρώνονται όλα τα πιο σημαντικά εκθέματα του Μινωικού πολιτισμού: κεραμική, γλυπτική σε πέτρα, σκαλισμένα εκτύπωσης, γλυπτά, χρυσά κοσμήματα, προϊόντα από μέταλλο, υπέροχες τοιχογραφίες από τα παλάτια και τα πλούσια αρχοντικά, καθώς και μια μοναδική πέτρινη σαρκοφάγος από των Αγίων Τριάδες.

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