W związku ze stałym wzrostem liczby uczniów, w 1858 roku podjęto decyzję o budowie nowego gmachu szkoły. Parcela na której wzniesiony został kościół ewangelicki przy późniejszej ulicy Szkolnej była na tyle duża, by pomieścić na niej jeszcze dwa budynki: szkoły i sali gimnastycznej. Patronat nad budową gmachu szkolnego objął ród Tiele-Wincklerów, który przekazał na ten cel 7 mórg ziemi oraz 2 320 talarów. Pierwsze prace przy budowie budynku szkoły rozpoczęto wiosną 1859 roku, a uroczyste poświęcenie budynku odbyło się 27 sierpnia 1860 roku.
Zgodnie z decyzją władz oświatowych, 7 stycznia 1861 roku szkoła ewangelicka została przekształcona w szkołę publiczną. Utrzymywana była ona głównie ze składek wiernych, a jako że wszyscy mieszkańcy Katowic płacili podatek za utrzymywanie szkół komunalnych, ewangelicy robili to podwójnie, wspierając w ten sposób także swoją placówkę. W 1867 roku rozpoczęły się negocjacje nad przejęciem gmachu szkoły pod zarząd miejski, a jeszcze w tym samym roku przyznano jej subwencję miejską.