Το δημαρχείο Καστελλίου στεγάζεται σ' ένα νεοκλασικό κτίριο στον ιστορικό χώρο των παλαιών διδακτηρίων Γυμνάσιου Καστελλίου.

Το Γυμνάσιο Καστελλίου είναι ένα από τα παλαιότερα πνευματικά ιδρύματα της Κρήτης. Λειτούργησε για πρώτη φορά στο Καστέλλι Πεδιάδος από το σχολικό έτος 1901-1902, με την επωνυμία «ΕΛΛΗΝΙΚΟΝ ΣΧΟΛΕΙΟΝ ΕΝ ΚΑΣΤΕΛΛΙΩ ΠΕΔΙΑΔΟΣ»

Το Γυμνάσιο, από την αρχή της ίδρυσης του, στεγάσθηκε και λειτούργησε σε διάφορα σπίτια ιδιωτών.

Το σχολικό έτος 1924-1925 το Γυμνάσιο στεγάστηκε για πρώτη φορά σε δικό του οίκημα, έστω κτιριακά ημιτελές, και το οποίο αναγέρθηκε με δαπάνες:

1. του εν Αμερική (Η.Π.Α.) διαμένοντος, τότε, και από το Καστέλλι καταγομένου, αειμνήστου ιατρού Στυλιανού Σακόραφου, με προσφορά 30000 δρχ
2. του Ελληνικού Δημοσίου, με προσφορά 25000δρχ
3. της Ενορίας Καστελλίου.

Το σχολικό έτος 1927-1928, άρχισε η ανέγερση του Β΄ τμήματος του διδακτηρίου προς το μέρος του «ΑΦΕΝΤΗ ΧΡΙΣΤΟΥ» και περατώθηκε το 1932.

Το Μάιο του 1941, οι Γερμανοί κατέλαβαν το Διδακτήριο, και το σχολείο, στεγάστηκε σε διάφορα σπίτια ιδιωτών, στον συνοικισμό «Διαβαϊδέ».

Το Σεπτέμβριο του σχολικού έτους 1944-1945, το σχολείο επαναλειτούργησε στο δικό του πάλι διδακτήριο μέχρι το 1984, οπότε και μεταστεγάστηκε στο νεόδμητο Διδακτήριο, που ανεγέρθηκε με δαπάνες του Δημοσίου, και επί Πρωθυπουργίας Ανδρέα Παπανδρέου.

Από τότε το κτήριο εγκαταλείφθηκε και με απόφαση του Κοινοτικού Συμβουλίου έγιναν οι απαραίτητες ενέργειες ώστε να χαρακτηριστεί διατηρητέο.

Το κτήριο του παλαιού Γυμνασίου Καστελλίου Πεδιάδος χαρακτηρίστηκε ως Ιστορικό Διατηρητέο Μνημείο (ΥΑ/Γ/1853/39230/30-06-1994 που δημοσιεύτηκε στο ΦΕΚ 626/τβ/16-08-1994)

Το 1996 αποφασίσθηκε, από την 7^η Εφορεία Νεωτέρων Μνημείων, (μετά από αίτηση του Δήμου Καστελλίου Πεδιάδος -09-09-1996- για έγκριση της μελέτης) η έγκριση της εκτέλεσης των εργασιών επισκευής (με αρ. πρ. 256/19-12-1996 πρακτικό γνωμοδότησης), και αλλαγής χρήσης του κτηρίου του παλαιού Γυμνασίου

Η Δαπάνη ανακαίνισης των χώρων καλύφθηκε από το πρόγραμμα ΕΠΤΑ 1999-2004.

Η ανακαίνιση του κτηρίου ολοκληρώθηκε το 2002, επί δημαρχίας του κ. Ιωάννη Δοκιανάκη.

Η μετεγκατάσταση των υπηρεσιών του Δήμου Καστελλίου, στο παλαιό Διδακτήριο του Γυμνασίου Καστελλίου, έγιναν το Σεπτέμβριο 2003, και επί δημαρχίας Εμμανουήλ Σμυρνάκη.

Σε μια λαμπρή τελετή, παρουσία του τότε Υπουργού Εσωτερικών κ. Σκανδαλίδη Κων/νου, του Περιφερειάρχη Κρήτης, Βουλευτών του νομού, Νομάρχη Ηρακλείου, Δημάρχων του Νομού, και πλήθους κόσμου, έγιναν τα εγκαίνια της μετεγκατάστασης των υπηρεσιών του Δήμου, και του κέντρου Εξυπηρέτησης Πολιτών (Κ.Ε.Π.), στο ανακαινισμένο Παλαιό Διδακτήριο του Γυμνασίου.

Το ιστορικό αυτό Τέμενος της Παιδείας μας, αφού έκλεισε τον ιστορικό και νομοτελειακό του κύκλο, ως Διδακτήριο και αφού ανακαινίστηκε και εκσυγχρονίστηκε, «παραχώρησε» τη θέση του και τη σκυτάλη του, σ' ένα άλλο σύγχρονο Τέμενος της Δημοκρατίας : στον υπεύθυνο θεσμό της Τοπικής Αυτοδιοίκησης

Έτσι ο Δήμος Καστελλίου έχει την έδρα του σ' αυτό το υπέροχο Νεοκλασικό Κτίριο.

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