19 września 1876 otwarto i poświęcono nowo wybudowany gmach III Gimnazjum, wzniesiony z funduszy gminy miasta, który powstał na gruzach kościoła i klasztoru oo. karmelitów. Nowa siedziba była położona pod adresem ulicy Halickiej 5 – u zbiegu tej ulicy i ulicy Kamiennej - później ul. Kubali (w przyszłości adresem szkoły była ul. Stefana Batorego 5), zaś autorem projektu budynku był architekt Juliusz Hochberger. Na fasadzie frontowej gmachu zostały umieszczone posągi wykonane przez rzeźbiarza Tadeusza Barącza, przedstawiające m.in. Mikołaja Kopernika, Adama Mickiewicza, Tadeusza Czackiego, Józefa Maksymiliana Ossolińskiego, Jędrzeja Śniadeckiego i Jana Długosza. Gmina miejska, obok ufundowania gmachu, zastrzegła sobie na zawsze warunek, że nauka w szkole będzie prowadzona w języku polskim.