Το Νηπιαγωγείο Νεοκάστρου ανήκει στο Δήμο Αλεξάνδρειας. Βρίσκεται δίπλα στο Δημοτικό Σχολείο. Το κτίριο ανεγέρθηκε το 1989.
Διαθέτει δύο άνετες και ευήλιες αίθουσες. Η μια από αυτές χωρίστηκε σε δύο μικρότερες, από τις οποίες η μία φιλοξενεί την Α’ τάξη Δημοτικού και η άλλη αποτελεί χώρο ξεκούρασης και χαλάρωσης του ολοήμερου τμήματος.
Διαθέτει γραφείο, κουζίνα και άνετο προθάλαμο, που χρησιμοποιείται ως χώρος φαγητού. Υπάρχει αρκετός αύλειος χώρος για διάλειμμα και ψυχοκινητικά παιχνίδια.