W lipcu 1925 roku ks. Paweł Michatz powołał Towarzystwo Budowy Kościoła na Józefowcu celem zgromadzenia środków na budowę nowej świątyni i jej dalszego utrzymania. We wrześniu 1925 roku kurii został przedstawiony projekt nowej świątyni autorstwa Hansa Schlichta z Wrocławia. Nie uzyskał on jednak akceptacji.
Budowa nowej świątyni została rozpoczęta na wiosnę 1935 roku przez ks. proboszcza Pawła Michatza. Kamień węgielny – w murach nowego kościoła, wzniesionych aż do sklepienia został poświęcony przez ks. bpa Teofila Bromboszcza w dniu 6 października 1935 roku. Po czterech latach świątynia, budowana z przerwami z ofiar parafian, została poświęcona w dniu 12 listopada 1939 roku przez ks. prałata i kanonika Józefa Kubisa, dziekana katowickiego i proboszcza z załęskiej parafii. Ogólny koszt prac budowlanych wyniósł około 200 tysięcy złotych. Kościół został zbudowany w stylu baroku polskiego i został wyposażony w schron przeciwgazowy na 250 osób. Projekt budowlany został opracowany przez inżyniera architekta Jana Kapołkę z Katowic. Kierownikiem budowy był Karol Przybyła z Katowic.