1871. október 3-án tartották a soproni Felsőbb Leányiskola elődjének tanévnyitóját a Caesar-ház első emeletén bérelt szobákban. Az iskola ekkor még csak kétosztályos volt. Az intézmény az államosítás után az 1881/82-es tanévben a Storno-ház első emeletére költözött, majd 1884-ben ötosztályosra bővült. Ekkor már Állami Leányiskola néven működött. A város 1884-ben vette meg a Deák téren a telket, melyen 1885 nyarán kezdődött meg az iskola önálló épületének építése, Hauszmann Alajos tervei alapján. A Felsőbb Leányiskola, más néven a Leánylíceum 1886. szeptemberében nyílt meg a diákok előtt. Az intézmény 1888-ban hatosztályossá bővült, ekkor már egy éve internátussal is rendelkezett.