Το 2ο Γυμνάσιο Αλεξάνδρειας ιδρύθηκε το 1975 και λειτουργούσε ως γυμνάσιο θηλέων. Το σημερινό κτίριο κτίστηκε το 1980 και έκτοτε λειτουργεί ως μεικτό και συστεγάζεται με το 2ο Λύκειο Αλεξάνδρειας.

Στο κτήριο, έγινε ανακατασκευή που άρχισε το 2007 και ολοκληρώθηκε το 2009. Το ίδιο έτος ιδρύθηκε και η Σχολική Βιβλιοθήκη, μια από τις 700 περίπου στην Ελλάδα.

Από το 2003 έως το 2013 λειτούργησαν στο Σχολείο Τμήματα Αθλητικών Διευκολύνσεων (ΤΑΔ). Στα Τ. Α. Δ. οι μαθητές συμμετείχαν σε ομάδες στίβου, ποδοσφαίρου, πάλης, βόλεϊ και καλαθοσφαίρισης.
Το εκπαιδευτικό προσωπικό αποτελείται από 30 καθηγητές, ενώ χρέη διεύθυνσης εκτελεί ο κ. Μπογδαμπεΐδης Ευθύμιος.
Στο σχολείο σήμερα φοιτούν 326 μαθητές χωρισμένοι σε δεκατρία τμήματα, ενώ για πρώτη φορά ιδρύεται ΖΕΠ (Ζώνη Εκπαιδευτικής Προτεραιότητας) στο οποίο φοιτούν 14 προσφυγόπουλα.

Οι εκπαιδευτικοί που διετέλεσαν διευθυντές από την αρχή της λειτουργίας του Σχολείου έως και σήμερα είναι: