Το δημοτικό σχολείο της Νέας Καλλίστης ιδρύθηκε το 1931-32 ως μονοθέσιο και από το 1940 λειτουργούσε και με δεύτερο δάσκαλο (διθέσιο) λόγω του μεγάλου αριθμού μαθητών. Από τα αρχεία του σχολείου μας φαίνεται ότι το σχολικό έτος 1946-47 φοιτούσαν στο σχολείο 75 μαθητές.
Το κτίριο του δημοτικού σχολείου κτίστηκε από τους ίδιους τους κατοίκους την ίδια χρονιά με χειροποίητα τούβλα.
Το 1979 χτίζεται στο ίδιο οικόπεδο το Γυμνάσιο της Νέας Καλλίστης και για λίγα χρόνια συνυπάρχουν στον ίδιο χώρο.
Αργότερα το Γυμνάσιο μεταστεγάζεται σε νέο κτίριο, έξω από το χωριό, όπου λειτουργεί ως σήμερα και το δημοτικό σχολείο μεταφέρεται στο κτίριο του παλιού Γυμνασίου.
