Η ιστορία του σχολείου μας ξεκινά το 1840 με την ανέγερση της Ελληνικής Σχολής Μυτιλήνης μετά από τη παρακίνηση του Μητροπολίτη Μυτιλήνης Μελετίου και τη διενέργεια μεγάλου εράνου για τον σκοπό αυτό. Ο καταστροφικός σεισμός του 1867 και η οικονομική παρακμή που ακολούθησε έπληξαν το Γυμνάσιο, το οποίο αντιμετώπισε σοβαρά προβλήματα λειτουργίας. Το 1887 ξεκινά η ανέγερση πολυτελούς οικοδομήματος, σε σχέδια του γνωστού Αρχιτέκτονα Αργύρη Αδαλή που θα στεγάσει την Νέα Σχολή. Η χρηματοδότηση του έργου εξασφαλίζεται από τη δωρεά του Μεγάλου Ευεργέτη Ν. Μητρέλια και από τη διαθήκη του Σ. Βουρνάζου. Με προεδρικό διάταγμα του 1935 το Γυμνάσιο Μυτιλήνης χωρίζεται σε δύο αυτοτελή Γυμνάσια, ένα αρρένων και ένα θηλέων. Σήμερα στο ιστορικό αυτό κτήριο συστεγάζονται το Πειραματικό Γενικό Λύκειο Μυτιλήνης του Πανεπιστημίου Αιγαίου, το 2ο Γενικό Λύκειο Μυτιλήνης και το 1ο Δημοτικό Σχολείο Μυτιλήνης.