Budowniczym kościoła został kapelan wojskowy w Katowicach ks. Stanisław Sinkowski, a prace budowlane powierzono katowickiej firmie Jana Widucha. Roboty były prowadzone bardzo szybko. Rozpoczęły się one 23 czerwca 1930 roku, a już jesienią tego samego roku świątynia była ukończona w stanie surowym. 28 września 1930 roku biskup polowy Stanisław Gall poświęcił kamień węgielny pod kościół garnizonowy. 22 listopada 1931 roku nastąpiło poświęcenie gotowej wewnątrz świątyni przez ks. Antoniego Zapałę. Do 1933 roku trwało urządzanie wnętrz, a w dniach 24 i 25 czerwca 1933 roku ks. Józef Gawlina dokonał uroczystej konsekracji kościoła. Jesienią 1933 roku kościół wykończono i zainstalowano w nim trzy dzwony.
Projekt kościoła opracował Leon Dietz d’Arma we współpracy z Janem Zarzyckim. W czasie, gdy pracował on nad projektem, był on jeszcze studentem Wydziału Architektury Politechniki Warszawskiej. Studia ukończył w 1933 roku.