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