Tymczasem ludność Dębu i Józefowca wraz z Bederowcem, kolonią Agnieszka i huty Baildon wzrosła do blisko 6500 osób. Łącznie parafia w Chorzowie liczyła blisko 10 tys. osób. 18 sierpnia 1894 roku bp wrocławski Georg Kopp wydał dekret informujący o ustanowieniu parafii Świętych Męczenników Jana i Pawła w Dębie oraz przydzielił ją do dekanatu mysłowickiego. Miały do niej należeć również kolonie: Agnieszki, Huta Baildon, Bederowiec i Józefowiec. Pierwszym proboszczem nowej parafii (i duszpasterzem dla mieszkańców Józefowca) został mianowany ks. Maksymilian Krocker. Z jego inicjatywy powstał w Dębie nowy kościół i plebania.
Budowa kościoła i powołanie parafii thumb|left|Uroczystość poświęcenia kamienia węgielnego pod kościół św. Józefa Robotnika w 1935 roku; po lewej fragment tymczasowego kościoła Starania mieszkańców Józefowca o utworzenie w ich osadzie odrębnej parafii trwały od 1895 roku i ukoronowane zostały zgodą na budowę, uzyskaną od ks. Schuberta, który był wtedy proboszczem liczącej już 15 tys. mieszkańców parafii w Dębie. Tymczasowy, drewniany kościół został poświęcony 27 maja 1920 roku przez ks. Józefa Kubisa, proboszcza załęskiej parafii i dziekana mysłowickiego. Świątynia powstała z dawnych baraków według projektu architekta i budowniczego Gustawa Kuczki z Katowic.