W czerwcu 1927 roku rozpoczęto starania o pozwolenie budowlane. Urząd Policji Budowlanej w Katowicach odmówił firmie wydania stosownej zgody, co było podyktowane złamaniem kilku przepisów policyjno-budowlanych z 1919 roku, w tym tych dotyczących wysokości gmachu względem szerokości ulicy i wysokości jego elewacji względem sąsiednich budynków. Sytuacja ta zmusiła władze spółki do ubiegania się o stosowne pozwolenie Śląskiej Rady Wojewódzkiej. Ostatecznie rada uchwałą z dnia 9 lipca 1927 roku zgodziła się na wzniesienie gmachu według przedstawionych planów, a zrobiła to w drodze wyjątku.
Budowę gmachu przeprowadziła bielska firma Karol Korn Budowlana Spółka Akcyjna z filią w Katowicach. 5 maja 1928 roku przeprowadzono odbiór budynku w stanie surowym, lecz nadal trwały prace związane z nadbudową o dwie kondygnacje dawnego budynku administracyjnego. Ostatecznego poświadczenia zdatności gmachu do użytku dokonano 26 stycznia 1929 roku, a na początku kolejnego roku gmach otrzymał adres – ulica T. Kościuszki 30.