Το γυμνάσιο Αγίου Στεφάνου ιδρύθηκε το 1978 για να καλύψει τις ανάγκες των μαθητών του Αγίου Στεφάνου και των γειτονικών κοινοτήτων και λειτουργεί αδιάκοπα έως σήμερα. Υπάγεται στη Διεύθυνση Δευτεροβάθμιας Εκπαίδευσης Ανατολικής Αττικής και στεγάζεται πλέον στην οδό Αγίας Σωτήρας 1 στον Άγιο Στέφανο.Τα πρώτα χρόνια της λειτουργίας του στεγάστηκε στο κτίριο του 1ου Δημοτικού Σχολείου. Στις 22/4/1985 παραδόθηκε το κτίριο το οποίο κατασκευάστηκε για να στεγάσει τους μαθητές του Γυμνασίου οπότε μεταφέρθηκε το σχολείο στο χώρο στον οποίο λειτουργεί και σήμερα.
Σήμερα στο κτίριο, που είχε αρχικά κατασκευαστεί για να καλύψει τις ανάγκες του Γυμνασίου, συστεγάζεται και το Γενικό Λύκειο Αγίου Στεφάνου. test