Στις αρχές του έτους 1928 μαθητές του Γυμνασίου Μεγάρων ίδρυσαν ποδοσφαιρική ομάδα χωρίς καταστατικό και Δ.Σ. με την ονομασία Α.Γ.Σ. ΒΥΖΑΣ ΜΕΓΑΡΩΝ, τιμώντας το Βύζαντα το Μεγαρέα, ιδρυτή του Βυζαντίου (657 π.Χ.) και αρχηγό των Μεγαρέων αποικιστών. Τον Ιούλιο του 1930 ιδεολόγοι φίλαθλοι ίδρυσαν επίσημα με καταστατικό το σύλλογο Α.Γ.Σ. ΒΥΖΑΣ ΜΕΓΑΡΩΝ (απόφαση 142/1932 του Πρωτοδικείου Αθηνών)
