W 1963 roku koszt budowy Domu Zdrowia Budowlanych oszacowano na 13,5 mln złotych, z czego na samo wyposażenie lekarskie 2,7 mln złotych.
Czyniono jednocześnie starania na rzecz wykupienia znajdujących się naprzeciw planowanego wówczas gmachu małych budynków mieszkalnych, które miały stać się zapleczem dla Domu Zdrowia Budowlanych – miał tam stanąć budynek z mieszkaniami dla lekarzy i pielęgniarek oraz z pokojami gościnnymi dla pacjentów.
Projekt gmachu wykonano w Pracowni Projektów Budownictwa Ogólnego w Katowicach przez zespół w składzie: architekci Henryk Buszko i Aleksander Franta oraz konstruktor Konrad Korpys. Mieli oni zaprojektować gmach, który miał uzupełnić linię zabudowy na obszarze, gdzie dominowała modernistyczna tkanka z lat międzywojennych. We współpracy ze specjalistami nauk medycznych już w 1962 roku architekci opracowali założenia projektowe gmachu, rok później ukończyli projekt wstępny, a w 1964 roku – dokumentację projektowo-kosztorysową.
Dom Zdrowia Budowlanych zaczęto wznosić na pustym placu, pomiędzy dwoma budynkami mieszkalnymi, w pierwszej połowie 1965 roku. Przy jego budowie zaczęto stosować rzadko używane wówczas materiały i rozwiązania, jak stolarka aluminiowa i dębowa czy wykładzina z kamienia i terakoty.