Komitet Budowy uzupełnił zespół projektantów o Ludwika Wojtyczkę, który zajął się projektowaniem wnętrz., Stefana Żeleńskiego i Piotra Jurkiewicza, którzy otrzymali pierwszą nagrodę. Werdykt jury konkursowego ogłoszono 15 września 1923 roku.
Budowę gmachu rozpoczęto wiosną 1924 roku. Rok później sięgał on wysokości pierwszego piętra, a w 1926 roku przykryto go żelbetowym stropem. Roboty wykończeniowe oficjalnie trwały do 1929 roku, lecz w rzeczywistości zakończyły się w pełni w 1932 roku. Budynek został poświęcony 5 maja 1929 roku przez biskupa katowickiego ks. Arkadiusza Lisieckiego, a w uroczystości tej uczestniczył m.in. prezydent Polski Ignacy Mościcki.
Była to największa inwestycja budowlana okresu międzywojennego w Katowicach, a także jedyny w kraju obiekt łączący funkcje siedziby parlamentu i władzy wykonawczej. Był wówczas także pod względem kubatury największym zrealizowanym budynkiem w Polsce.