Vznik podniku má priamu súvislosť s celkovou reorganizáciou československého priemyslu koncom r. 1951. Zároveň s BANSKÝMI STAVBAMI vznikli i podniky Důlní stavby Teplice a Výstavba ostravsko-karvinských dolů Ostrava. Všetky z tej istej materskej firmy Důlní stavby n.p. Ostrava, ktorá vznikla v r. 1946 z jedného zo závodov viedenskej firmy Pittel und Brausewetter pôsobiacej v Čechách od čias rakúsko-uhorskej monarchie.
Koncom r.1949 Novácke uhoľné bane,n.p.uzavreli s podnikom Důlní stavby n.p. Ostrava hospodársku zmluvu na vyhĺbenie severnej a južnej šachty v Novákoch. Takto vznikla v Novákoch stavebná správa tohto ostravského podniku, ktorá postupne rozširovala svoju pôsobnosť na viacero ďalších lokalít na strednom a východnom Slovensku. Už v októbri 1949 sa v súvislosti s rozširovaním prác zo stavebnej správy v Novákoch stal závod Slovensko, ktorému boli podriadené dve novovytvorené prevádzky v Novákoch a Rožňave.
Začiatkom r. 1950 sa sídlom závodu Slovensko stala Banská Bystrica. BANSKÉ STAVBY n.p. boli založené dekrétom Ministerstva palív a energetiky v Prahe ku dňu 31.12.1951.