Wkład w budowę szkoły wnieśli również czeladzcy i będzińscy ogrodnicy. 3 lipca 1959 roku przekazali kwotę 5000 zł, na którą składało się wykonanie kwietników i obsadzenie ich kwiatami.
Budowa pierwszej „tysiąclatki” rozpoczęła się 27 października 1958 roku. Początkowo uczestniczyła w niej grupa 36 żołnierzy, w przeciągu kilku dni liczba ta została zwiększona do 56 z dowódcą plutonu sierżantem Tadeuszem Górasem. Żołnierze podzieleni zostali na 4 brygady: murarzy, betoniarzy, cieśli i brygadę robót ziemnych. Budowę prowadziło Sosnowieckie Przedsiębiorstwo Budowlane. Uroczyste wmurowanie kamienia węgielnego miało miejsce 23 listopada 1958, w wydarzeniu wzięli udział przedstawiciele wojska i kopalń. 24 grudnia 1958 roku prace wyprzedzały plan budowy – zakończono betonowanie stropów nad piwnicami i rozpoczęto murowanie parteru. 14 kwietnia zakończono budowę murów pierwszego piętra budynku szkolnego, a w połowie marca z funduszy kopalni „Czeladź” rozpoczęto budowę budynku mieszkalnego dla nauczycieli. 20 kwietnia 1959 roku szkołę wizytował I sekretarz KW PZPR w Katowicach Edward Gierek. 12 maja 1959 roku zabetonowano strop drugiego piętra.