Το 4o Γυμνάσιο Παλαιού Φαλήρου ιδρύθηκε στις 3-8-1983 με απόφαση του ΥΠ.Ε.Π.Θ που δημοσιεύτηκε στο ΦΕΚ 104/τ.Α’/3-8-1983 [Προεδρικό Διάταγμα 282].
Από τις 3-8-1983 έως και τις 29-10-2000 το σχολείο συστεγάστηκε σε σχολικό κτήριο στη συμβολή των οδών 28ης Οκτωβρίου και Τερψιθέας 35.
Από τις 30-10-2000 μεταστεγάστηκε σε νεόδμητο τότε κτήριο στην οδό Μενάνδρου 9 και Πυθαγόρα, όπου και βρίσκεται έως σήμερα.
