Novorenesanční budova gymnázia vznikla v letech 1905 až 1907 podle plánů architekta Karla Dondy. Nová moderní tělocvična vznikne ve vnitrobloku dvora gymnaziální budovy a měla by citlivě doplnit okolní zástavbu. Bude to samostatný objekt se vstupem z východní strany, který by měl být výhledově přístupný z gymnázia propojovací chodbou. Hlavním prostorem bude vlastní tělocvična o rozměrech 19 krát 31 krát sedm metrů. V čelní nižší části budou umístěny šatny, hygienické zázemí, sklady nářadí, kabinety vyučujících, vrátnice a technologická místnost.
