Το
Κανλί Καστέλι
Η αρχική ονομασία του Προφήτη Ηλία ήταν Κανλί Καστέλι
που προέρχεται από το τούρκικο Κανλί, που σημαίνει ματωμένο και το ιταλικό
Καστέλι, που σημαίνει φρούριο. Ονομάστηκε Κανλί Καστέλι, δηλαδή Ματωμένο
Φρούριο, από μια πανωλεθρία που έπαθαν οι Τούρκοι εδώ από τους Βενετο-Κρητικούς
το 1647 όταν το τούρκικο αίμα έτρεξε ποτάμι. 
Στα βενετσιάνικα χρόνια το Κανλί Καστέλι
ήταν βούργος, δηλαδή οικισμός των βιλάνων των καλλιεργητών της γης, των
κτημάτων μεγάλων φεουδαρχών ιδιοκτητών της περιοχής. Σε όλη τη διάρκεια της
Βενετοκρατίας, ο τόπος θεωρούνταν τόπος ικανός για να προστατέψει τον πληθυσμό
του Χάνδακα (Ηρακλείου).
Η
έντονη παρουσία στην τοπική ιστορία συνεχίζεται και μέχρι τη Μάχη της Κρήτης
και την Εθνική Αντίσταση όπου οι κάτοικοι πρόσφεραν τα πάντα με το πάθος που
τους διακρίνει.
Η
μετονομασία
Το 1955 το Κανλί Καστέλι μετονομάζεται
σε Προφήτης Ηλίας από τον ομώνυμο βυζαντινό ναό του χωριού και διατηρεί μέχρι σήμερα αυτό το όνομα. Τα
τελευταία χρόνια υπάρχουν σκέψεις για επαναφορά της αρχικής ονομασίας.