Το αυτοτελές Τμήμα Υπηρεσίας Δόμησης Καστελλίου, του οποίου η αρμοδιότητα μεταβιβάστηκε στον Δήμο Μινώα Πεδιάδας με τον 3852/2010 και συγκεκριμένα το άρθρο 94 (πρόσθετες αρμοδιότητες Δήμων), είναι υπεύθυνο χωρικά για ολόκληρη την εδαφική έκταση του Δήμου Μινώα Πεδιάδας, ολόκληρη την εδαφική έκταση του Δήμου Βιάννου, μέρος του Δήμου Χερσονήσου και μέρος του Δήμου Αρχανών-Αστερουσίων.
Αναλυτικότερα για τα τμήματα των Δήμων Χερσονήσου και Αρχανών Αστερουσίων η χωρική αρμοδιότητά του αφορά στους οικισμούς:
1) Δήμος Μινώα Πεδιάδας
Το σύνολο της εδαφικής περιφέρειας του Δήμου
2) Δήμος Βιάννου
Το σύνολο της εδαφικής περιφέρειας του Δήμου
3) Δήμος Χερσονήσου
Επισκοπή, Γαλίφα, Σγουροκεφάλι, Σταμνοί, Χοχλακιές
4) Δήμος Αρχανών Αστερουσίων
Αγιές Παρασκιές, Άγιος Βασίλειος, Αλάγνι, Αρμανώγεια, Αστρακοί, Αστρίτσι, Καλλονή, Καταλαγάρι, Κελλιά, Κουνάβοι, Μελέσσες, Μεταξοχώρι, Μυρτιά, Παρθένι, Πεζά, Φιλίσια, Χουδέτσι, Αποσελέμι, Βοριάς, Καλύβια, Κάτω Καλύβια, Κεφαλάδος, Λιγόρτυνος, Μαδέ, Νεοχώρι, Πλακιώτισσα, Πυράθι, Τεφέλι και Χαράκι.