W 1880 w szkole uczyło się 569 uczniów w 14 oddziałach.
15 września 1890 został poświęcony nowo wybudowany gmach gimnazjum, położony w dzielnicy Na Bajkach (późniejsza VI) przy później nazwanej ulicy Józefa Nikorowicza. W tym czasie w szkole uczyło się około 800 gimnazjalistów. Wobec przepełnienia liczby uczniów (w 1898 było 864 gimnazjalistów) dokonano wydzielenia wszystkich oddziałów „b” z klas i utworzenia z nich „Oddziału równorzędnego VI gimnazjum”, od 1 września 1898 prowadzonego osobno w siedzibie gimnazjum (dotychczasowe oddziały „a” do „f” działały nadal w macierzystym IV Gimnazjum). Wobec tego w jednym gmachu działały dwa podmioty szkolne. W roku szkolnym 1908/1909 w IV Gimnazjum było 1217 uczniów w 26 oddziałach, zaś liczba nauczycieli wynosiła 53 – tym samym gimnazjum było największą szkołą na obszarze Austro-Węgier.
W 1900 wśród uczniów gimnazjum powstały pierwsze drużyny piłkarskie (ich założycielem był nauczyciel gimnastyki Eugeniusz Piasecki), a w 1904 drużyny uczniowskie przyjęły oficjalną nazwę „Klub Gimnastyczno-Sportowy uczniów IV-ego Gimnazjum”, który były zalążkiem klubu piłkarskiego Pogoń Lwów.