La 17/29 septembrie 1851, în prezența episcopului ortodox (devenit ulterior, mitropolit) Andrei Șaguna, a fost începută construcția gimnaziului ortodox din Brașov.
Liceul românesc a fost terminat în 1856, beneficiind de donațiile bisericilor românești şi ale negustorilor şi industriașilor români.
Episcopul Șaguna, al cărui nume va fi purtat de școală, a propus ca „Sfânta Mucenică Sofia”, sărbătorită de creștini la 17 septembrie, chiar în preajma deschiderii festive a anului școlar, să fie patroana spirituală a liceului.
Încă din primii ani de activitate, gimnaziul a atras elevi din toate zonele românești ale imperiului şi chiar din România. Mari personalități ale vieții politice şi culturale româneşti au fost elevii liceului: Titu Maiorescu, Şt. O. Iosif, Aurel Vlaicu, Onisifor Ghibu, Ioan Lapedatu, Alexandru Lapedatu, Lucian Blaga, Sextil Pușcariu.
Din anul 1922 gimnaziul a purtat numele ctitorului său, Mitropolitul Andrei Șaguna.