Rozpoczęto też zbiórkę pieniędzy.
Kuria wrocławska w dniu 8 lutego 1868 roku zleciła proboszczowi z Mysłowic utworzenie nowej parafii, natomiast budowę kościoła miał nadzorować ksiądz Konrad Stiborski – starszy wikary mysłowickiej parafii. Kamień węgielny pod budowę tymczasowego kościoła położono 20 września 1868 roku, a 22 listopada tego samego roku poświęcono świątynię, która mieściła 1500 wiernych i była zbudowana z piaskowca. Budowniczy kościoła – ksiądz Konrad Stiborski po uzyskaniu zgody króla pruskiego Wilhelma I został mianowany proboszczem parafii roździeńskiej (w późniejszym czasie nazwana szopienicką). Parafia została erygowana 24 lutego 1872 roku.
W 1871 roku parafia nabyła tereny pod budowę cmentarza przy obecnej ul. Brynicy oraz domu św. Józefa. W latach 1880–1881 powstał budynek probostwa, a do 1900 roku doprowadzono wodę i elektryczność. W międzyczasie, z uwagi na braku możliwości zapełnienia kościoła, zdecydowano o budowie nowej świątyni.
Nowy, neogotycki kościół został poświęcony 11 października 1887 przez księdza Franciszka Kanię z parafii w Chorzowie. Wnętrze kościoła przez dłuższy czas było uzupełniane. 1 maja 1902 roku uroczyście konsekrowano kościół.