Pomysłodawcy chcieli, by budowę objął patronatem premier generał Wojciech Jaruzelski. Ostatecznie patronat nad budową przyjął minister górnictwa i energetyki generał Czesław Piotrowski.
W skład Komitetu Organizacyjnego Budowy Pomnika weszli między innymi emerytowany górnik Franciszek Apryas, górnik Adam Jessa, wiceprezydent miasta Katowice Eugeniusz Cofała, wiceminister górnictwa i energetyki Eugeniusz Ciszak oraz naczelny redaktor Trybuny Robotniczej Stanisław Wojtek. Rozpisano konkurs na projekt pomnika. Na czele komisji konkursowej stanął poseł z ramienia Stowarzyszenia „Pax” Jan Waleczek. Nadesłane prace zaprezentowane zostały na specjalnej wystawie zorganizowanej z okazji Dnia Górnika. Konkurs wygrał rzeźbiarz Tadeusz Łodziana. Wmurowanie aktu erekcyjnego miało miejsce 18 lipca 1985 w obecności wiceprezesa Rady Ministrów Zbigniewa Messnera i Czesława Piotrowskiego. Żelbetowy monument wykonało Przedsiębiorstwo Budowlane Przemysłu Węglowego, z kolei za odlanie płaskorzeźb i ich montaż odpowiadały Spółdzielnia Warszawa i POLMAG. Na pomnik złożyli się pracownicy resortu górnictwa, między innymi Jaworznicko-Mikołowskie Gwarectwo Węglowe i Centralny Ośrodek Informatyki Górnictwa. Na wiosnę 1986 koszt budowy szacowano na 300 milionów złotych.