Ο δήμος Νέας Ερυθραίας αρχίζει να λειτουργεί κατ’ αρχήν ως οικισμός του δήμου Αθηναίων το 1925. Το Σεπτέμβριο του 1927 θεμελιώνεται ο ιερός ναός της Ευαγγελίστριας και το κτίριο του 1ου δημοτικού σχολείου. Το 1ο δημοτικό σχολείο συνδέεται άμεσα με την ιστορία της Νέας Ερυθραίας και είναι σημείο αναφοράς για όλους τους Ερυθραιώτες. Στεγάστηκε σε μια ξύλινη παράγκα, που ήταν δύο αίθουσες και ένα δωμάτιο για το δάσκαλο, στο χώρο μπροστά από τον Ιερό Ναό της Ευαγγελίστριας
Η Νέα Ερυθραία ιδρύθηκε από Έλληνες πρόσφυγες από την περιοχή της Ερυθραίας χερσονήσου της Μικράς Ασίας και συγκεκριμένα από τα χωριά Λυθρί, Βουρλά , Αλάτσατα, Τσεσμέ, Σιβρισάρι, Καράμπουρνα, Μελί κ.α., οι οποίοι κατέφυγαν στην Κηφισιά μετά την Μικρασιατική Καταστροφή του 1922 . Οι πρώτες κινήσεις για τη δημιουργία της Νέας Ερυθραίας άρχισαν με την ίδρυση του Σωματείου Προσφύγων Κηφισιάς (1923) που είχε ως μέλημα την αστική αποκατάσταση. Τα πρώτα οικήματα εμφανίζονται το 1925 όταν το Υπουργείο Πρόνοιας απαλλοτριώνει 152 στρέμματα τα οποία μοιράζονται σε 364 οικογένειες μέλη του Συλλόγου. Ακολουθούν κι άλλες απαλλοτριώσεις περίπου 900 στρεμμάτων.
Στη Νέα Ερυθραία λειτουργεί το Δρυμπέτειο κέντρο Προαγωγής Υγείας, το οποίο αποτελεί Ν.Π.Δ.Δ. και συστήθηκε με την υπ' αριθμό 29/96 απόφαση του Δημοτικού Συμβουλίου. Σύμφωνα με την παραπάνω απόφαση σκοπός του Δρυμπέτειου είναι η εκπόνηση και η εφαρμογή προγραμμάτων υγείας για το σύνολο του πληθυσμού του Δήμου και την παροχή δωρεάν πρωτοβάθμιας περίθαλψης. Οι δραστηριότητές του είναι περισσότερο η συμβουλευτική και η ενημέρωση, παρά η ιατροφαρμακευτική αγωγή.
Γειτονιά στη Νέα Ερυθραία
Το Πνευματικό Κέντρο Νέας Ερυθραίας διαμέσου των δραστηριοτήτων που αναπτύσσει έχει κάνει αισθητή την παρουσία του στην πολιτιστική ζωή του τόπου.Ο χώρος της Βίλλας Κώνστα εδώ και χρόνια στεγάζει τις πνευματικές και καλλιτεχνικές ανησυχίες των κατοίκων της Νέας Ερυθραίας. Στο πέτρινο αναπαλαιωμένο κτήριο έχει διαμορφωθεί ένας χώρος δημιουργίας, όπου μικροί και μεγάλοι έχουν την δυνατότητα έκφρασης μάθησης και ψυχαγωγίας.