Na ten cel nałożono na mieszkańców Bytomia podatek kościelny w wysokości 25%, który składano w Śląskim Towarzystwie Kredytowym na koncie oprocentowanym na 3,5%. Początkowo nowy kościół planowano postawić na miejscu starej kaplicy Świętego Jacka w Rozbarku, ale gmina Rozbark nie wyraziła na to zgody. Rozważano także lokalizacje naprzeciw gimnazjum, lecz zrezygnowano z tego pomysłu, ponieważ koszty zakupu tego terenu były za wysokie, poza tym jego właściciel nie zamierzał oddać swojej działki na ten cel. W końcu zdecydowano się na wybudowanie kościoła na miejscu zamkniętego cmentarza na Piekarskim Przedmieściu. Niestety z powodu śmierci proboszcza Józefa Szafranka budowa opóźniła się o kilka lat. Około 2 października 1882 roku biskup wrocławski Robert Herzog udzielił pozwolenia na budowę nowej świątyni. Ostatecznie 21 maja 1883 roku wmurowano kamień węgielny, a nowy kościół ukończono w 1886 roku. 20 czerwca 1886 roku świątynia została konsekrowana przez biskupa-sufragana Hermanna Gleicha. W 1945 roku budynek uległ znacznemu zniszczeniu;