Στο Δήμο συμπεριλαμβάνονται τα χωριά Αγιος Σύλλας, σε απόσταση 9χλμ. βορειοανατολικά από τον Προφήτη Ηλία, Κυπάρισσος (6χλμ. νοτιοδυτικά), Γαλένι (10χλμ. νότια), Καλός (11χλμ. νοτιοδυτικά), Ρουκάνι (11χλμ. νότια), Αγαλαντές και Καρκαδιώτισσα (ο νοτιότερος οικισμός του σε απόσταση 16χλμ. νότια από το κεφαλοχώρι του Προφήτη Ηλία).

Προφήτης Ηλίας (Κανλί Καστέλλι)
Το κεφαλοχώρι του Προφήτη Ηλία βρίσκεται σε απόσταση 19χλμ. νότια από το Ηράκλειο και είναι κτισμένο στους πρόποδες δίκορφου υψώματος (530μ.), γνωστού με την ονομασία Ρόκκα, όπου βρίσκεται η ακρόπολη της αρχαίας Λυκάστου. Στην ίδια τοποθεσία ο Νικηφόρος Φωκάς οικοδόμησε βυζαντινό φρούριο το 961, όταν απελευθέρωσε την Κρήτη από τους Σαρακηνούς, το κάστρο Τέμενος, από όπου έλαβε και ο Δήμος τη σημερινή του ονομασία. Το 13ο αιώνα το κάστρο κυριεύτηκε από το Γενοβέζο Pescatore, πριν πέσει στα χέρια των Ενετών. Το φρούριο ονομάστηκε Κανλί Καστέλλι (=αιματοβαμμένο κάστρο) από τους Τούρκους ύστερα από την αιματηρή ήττα τους ενάντια στους Ενετούς το 1647, τοπωνύμιο που επικράτησε μέχρι σήμερα.

Νομαρχιακή Αυτοδιοίκηση Ηρακλείου