Το Δημοτικό Σχολείο Αγίου Θεοδώρου κτίστηκε το 1916 από δωρεά του Κυριάκου Χατζηκουμή και βρίσκεται στο κέντρο του χωριού. Όπως λέγεται το κτίσιμο του σχολείου στοίχισε 400 λίρες, ένα πολύ μεγάλο χρηματικό ποσό, για την εποχή εκείνη.
Το 2016 έκλεισαν 100 χρόνια λειτουργίας του σχολείου. Για τους εορτασμούς των 100 χρόνων πραγματοποιήθηκε μεγάλη εορταστική τελετή στην οποία παρευρέθηκαν διευθυντές και δάσκαλοι, που είχαν υπηρετήσει στο σχολείο. Η εκδήλωση περιλάμβανε έκθεση φωτογραφίας, τραγούδια και βίντεο με σκηνές από τις σχολικές στιγμές του παρελθόντος.
Το σχολείο αρχικά λειτουργούσε ως αρρεναγωγείο αλλά στην πορεία έγινε το σχολείο όπου φοιτούσαν και τα αγόρια και τα κορίτσια. Με την ανάπτυξη του χωριού και την αύξηση του πληθυσμού έγιναν επεκτάσεις στο σχολικό κτήριο, για να καλυφθούν οι ανάγκες στέγασης των μαθητών. Στα χρόνια που ακολούθησαν έγιναν διάφορες προσθήκες και αλλαγές. Χτίστηκε εργαστήριο Οικιακής Οικονομίας, το οποίο χρησιμοποιείται και για τις ανάγκες του μαθήματος Σχεδιασμός και Τεχνολογία, αναδιαμορφώθηκαν τα γήπεδα και ζωγραφίστηκε με χαρούμενα χρώματα. Επίσης, έγινε εγκατάσταση συστήματος συναγερμού.
Το Δεκέμβριο του 2020 ξεκίνησε η ανέγερση τεσσάρων αιθουσών διδασκαλίας αφού μέρος του σχολείου είχε κριθεί ακατάλληλο για στέγαση μαθητών και έγινε κατεδάφιση του. Με την ανέγερση των νέων αιθουσών ξεκίνησε η αναπαλαίωση και αντισεισμική αναβάθμιση του διατηρητέου μέρους του σχολείου, όπου δημιουργήθηκε γραφείο Διευθύντριας, Γραφείο Δασκάλων, Αίθουσα Ειδικής Εκπαίδευσης και Αίθουσα Ηλεκτρονικών Υπολογιστών.
Ο Σύνδεσμος Γονέων το 2022 προχώρησε στην τοποθέτηση χλοοτάπητα στο γήπεδο ποδοσφαίρου ενώ το 2025 προχώρησε στη δημιουργία Γηπέδου Πετοσφαίρισης και Αντισφαίρισης, το οποίο ονομάστηκε Γήπεδο Σωτήρη Κολοβού, εις μνήμη του ήρωα της κοινότητάς μας, καθώς μέρος του εξοπλισμού αγοράστηκε από δωρεάν της οικογένειας του.
Το Δημοτικό του Αγίου Θεοδώρου είναι ένα πραγματικό στολίδι της κοινότητας συνδυάζοντας την ομορφιά της αρχοντιάς του παλιού κτηρίου με το μοντέρνο σύγχρονο στοιχείο του νέου κτηρίου!
