Η Νέα Χαλκηδόνα ξεκίνησε να αναπτύσσεται ως οικισμός δυτικά του χειμάρρου Ποδονίφτης. Πριν το 1900 η περιοχή αναφερόταν ως καθαρά αγροτική. Το 1907 εμφανίζεται με πληθυσμό 19 κατοίκων, ενώ το 1920 η Ε.Σ.Υ.Ε. απογράφει 110 κατοίκους που ζούσαν σε αγροικίες. Η μεγάλη αύξηση του πληθυσμού έγινε μετά την Μικρασιατική καταστροφή, όταν πρόσφυγες από την Κωνσταντινούπολη εγκαταστάθηκαν στην περιοχή, τμήμα του Δήμου Αθηναίων, σε οικόπεδα και σπίτια που παραχωρήθηκαν από το τότε Υπουργείο οικισμού. Στις 18 Ιανουαρίου του 1934 η περιοχή αποσπάσθηκε από το Δήμο Αθηναίων και αναγνωρίζεται ως ξεχωριστή κοινότητα. (Φ.Ε.Κ. 22 Α’/ 18-1-34). Το 1936 από το Κοινοτικό Συμβούλιο αποφασίζεται η επέκταση του σχεδίου πόλεως το οποίο εγκρίνεται το 1939. Στα μέσα της δεκαετίας του ’50 ασφαλτοστρώνονται οι πρώτοι δρόμοι. Στα χρόνια 1967 – 1974 ο ρυθμός ανοικοδόμησης είναι μεγάλος. Το 1982 η κοινότητα Νέας Χαλκηδόνας αναβαθμίζεται σε Δήμο αφού οι κάτοικοι κατά την απογραφή ξεπέρασαν τους 10.000 (ΦΕΚ 98 Α’ /23-8-82).
Από το site του Δήμου