Το Δημόσιο Νηπιαγωγείο Αγίου Θεοδώρου βρίσκεται στην Οδό Κυριάκου Χατζηκουμή 27.
Το Νηπιαγωγείο κτίστηκε από τον Γεώργιο Χατζηστυλιανού το 1916 και είναι μια διώροφη κατοικία, η οποία χρησιμοποιήθηκε ως Παρθεναγωγείο. Το Παρθεναγωγείο αργότερα χρησιμοποιήθηκε για το σπίτι του δασκάλου και αργότερα ως χώρος εκδηλώσεων στο ανώγειο. Όταν τα παρθεναγωγεία έπαψαν να υφίστανται και τα αγόρια πήγαιναν σχολείο μαζί με τα αγόρια τότε ο ισόγειος χώρος χρησιμοποιήθηκε ως Νηπιαγωγείο. Τα τελευταία χρόνια ο δεύτερος όροφος του οικήματος χρησιμοποιείται για τη σίτιση των παιδιών του Προαιρετικού Ολοήμερου και των δύο σχολείων της κοινότητας.
Κατά τη σχολική χρονιά 2014-2015, έγιναν αρκετές αλλαγές και αναβαθμίστηκε η αυλή του νηπιαγωγείου για να έχουν τα παιδιά μια καλύτερη ποιότητα ζωής. Κάθε χρόνο γίνονται μικρά έργα για να μπορούν τα παιδιά να έχουν ένα ασφαλές σχολείο, στο οποίο γίνονται ποιοτικά μαθήματα και δραστηριότητες.
