Το κέντρο προσχολικής αγωγής των Εκπαιδευτηρίων «ΘΕΜΙΣΤΟΚΛΗΣ» περιλαμβάνει τμήματα παιδικού σταθμού (το παλατάκι των μικρών) και Νηπιακών τμημάτων (το κολλέγιο των Νηπίων). Στεγάζεται σε δυο νεόκτιστα και ανακαινισμένα κτίρια με χαρούμενους, φιλόξενους, ζεστούς χώρους, μέσα στους οποίους υλοποιούνται τα πιο σύγχρονα προγράμματα προσχολικής εκπαίδευσης. Κάθε μέρα περιμένει τα παιδάκια μια τρυφερή αγκαλιά, ένα ζεστό χαμόγελο, ένα περιβάλλον ήρεμο, φιλικό και ξεκούραστο, όπου συντελείται η πνευματική και ψυχική τους ανάπτυξη.