Budynek Urzędu Miasta Katowice mieści się przy ulicy Młyńskiej 4, na terenie dzielnicy Śródmieście. Powstał on w latach 1929–1930 według projektu przypisywanego Lucjanowi Sikorskiemu w stylu modernistycznym. Gmach został wybudowany na planie wycinka pierścienia kołowego szerokości 15,75 m, przy czym na froncie szerokość wynosi 48,2 m. Wysokość budynku sięga 27,73 m. Ma on osiem kondygnacji nadziemnych (w tym poddasze użytkowe) i jedną podziemną. Wysokość poszczególnych kondygnacji jest różna: piwnice mają 2 m wysokości, parter 4 m, natomiast piętra I-VI 3,4 m. Od strony zachodniej budynku zlokalizowano bramę wjazdową na podwórze.
Gmach Urzędu Miasta Katowice pokryto tynkami cementowo-wapiennymi szlachetnymi. Ściany nośne są z cegły, zaś klatka schodowa ma żelbetowy szkielet. Balustrady schodów stanowiły pierwotnie niklowane rury, zaś na ścianach klatki schodowej zastosowano lastryko szlifowane (obecnie pozostawiono jedynie kwadratowe kasetony). Podłogi w pokojach pokryte są parkietami, zaś klatka schodowa oraz korytarze mają podłoże z lastryko.