Κάστρο,Μεγάλο Κάστρο,Χάνδακας,Κάντια και τελικά Ηράκλειο.
Διαφορετικά ονόματα για την ίδια πόλη, δοσμένα από τους κατακτητές που γνώρισε η Κρήτη ανά περιόδους.
Πώς όμως δόθηκε το σημερινό όνομα της μεγαλύτερης πόλης του νησιού;
Σύμφωνα με το μύθο, το όνομα Ηράκλειο, οφείλεται στον Ιδαίο Ηρακλή,έναν από τους Κουρήτες, που έδωσε το όνομα αυτό σε ένα οικισμό του 9ου π.Χ. αιώνα όπως μαρτυρούν τα αρχαιολογικά ευρήματα.Και μπορεί στην πόλη να δόθηκαν διάφορα ονόματα από Βυζαντινούς, Άραβες, Ενετούς και Οθωμανούς,όμως μετά την απελευθέρωσή της το 1898,ονομάστηκε Ηράκλειο και διατηρεί το όνομα αυτό μέχρι σήμερα.
Ο Ιδαίος Ηρακλής ήταν ο μεγαλύτερος σε ηλικία από τους Ιδαίους Δάκτυλους,που η παράδοση ταυτίζει με τους Κουρήτες.Αυτοί ήταν ακόλουθοι της Ρέας,της μητέρας των θεών, και σ'αυτούς η Ρέα εμπιστεύθηκε τη φύλαξη του βρέφους Δία για να μην το βλάψει ο Κρόνος,ο πατέρας του.
Οι Κουρήτες ήταν οι άγρυπνοι φύλακες στην είσοδο της σπηλιάς που βρισκόταν ο Δίας και όταν το βρέφος έκλαιγε, εκείνοι χτυπούσαν δυνατά τα πόδια τους στη γη ή έκαναν θόρυβο με τις ασπίδες και τα τύμπανά τους για να καλύπτουν το κλάμα.
Οι Κουρήτες ,σύμφωνα με την παράδοση, ήταν οι πρώτοι κάτοικοι της Κρήτης και εξ'άλλου το ίδιο το όνομα Κρήτη και Κρήτες εικάζεται ότι προέρχεται από τη λέξη αυτή.(Κ-ου-ρήτες)