Το νηπιαγωγείο της Νέας Χηλής ιδρύθηκε το 1978, ενώ το κτήριο στο οποίο στεγάζεται μέχρι σήμερα κατασκευάστηκε το 1985. Είναι διθέσιο και λειτουργεί από το 1999 με μία τάξη διευρυμένου ωραρίου (ολοήμερο). Από το 2003 έως το 2010 λειτουργούσε ως Πειραματικό Νηπιαγωγείο υπό την εποπτεία του Τμήματος Επιστημών της Εκπαίδευσης στην Προσχολική Εκπαίδευση του Δημοκριτείου Πανεπιστημίου Θράκης.