Το σχολείο μας ιδρύθηκε ως Α' Γυμνάσιο θηλέων το 1970 όταν και χτίστηκε στο χώρο του "Υφαντηρίου" και λειτουργεί μέχρι και σήμερα.
Το 1979 με σύμφωνα με το ΦΕΚ B 734/1979, μετονομάσθηκε από Α' Γυμνάσιο θηλέων σε 3ο Γυμνάσιο Μυτιλήνης.
Για μεγάλο χρονικό διάστημα, από το 1989 μέχρι το 2011 φιλοξένησε τα τμήματα Αθλητικής διευκόλυνσης (Τ.Α.Δ.) της πόλης.
Σήμερα φοιτούν μαθητές από την ευρύτερη περιοχή της Καλλιθέας και είναι ένα από τα μεγαλύτερα σχολεία της πόλης.
