Το Γυμνάσιο Ν. Χαλκηδόνας ιδρύθηκε το 1977 (ΦΕΚ 222/13-8-1977).
Είναι το μοναδικό Γυμνάσιο της περιοχής, η οποία ανήκει στον Δήμο Ν. Φιλαδέλφειας-Ν. Χαλκηδόνας.
Στην αρχή, και έως τη μεταστέγαση του Λυκείου Ν. Χαλκηδόνας, τα δύο σχολεία συστεγάζονταν. Σήμερα, αξιοποιούνται και τα δύο κτήρια για τις λειτουργικές ανάγκες του Γυμνασίου.
Στο κεντρικό κτήριο βρίσκονται τα γραφεία της Διεύθυνσης, Υποδιεύθυνσης και το Γραφείο καθηγητών, 10 αίθουσες διδασκαλίας, το Εργαστήριο Πληροφορικής, η αίθουσα Γερμανικών, η αίθουσα Τεχνολογίας και η αίθουσα πολλαπλών χρήσεων.
Στο κτήριο του πρώην Λυκείου βρίσκονται τα εργαστήρια Φυσικής και Χημείας, η αίθουσα προβολών με διαδραστικό πίνακα, στην οποία αυτή τη χρονιά μεταφέρθηκε και η σχολική βιβλιοθήκη, η οποία εμπλουτίζεται, η αίθουσα μουσικής, η αίθουσα εικαστικών, η 2η αίθουσα Πληροφορικής με διαδραστικό πίνακα και μία αίθουσα διδασκαλίας.
Ο προαύλειος χώρος του Γυμνασίου Ν. Χαλκηδόνας είναι αρκετά ευρύχωρος με κήπο, γήπεδα μπάσκετ, βόλλεϋ, χάντμπολ και ένα μικρό αμφιθέατρο.
