Plac pod budowę, kamień i wapno ofiarowali Tiele-Wincklerowie. Piaskowiec pochodził z kamieniołomu, który znajdował się przy hucie cynku „Henriette” niedaleko Katowic, w Katowickiej Hałdzie. Budulec na plac budowy zwozili chłopi z Katowic i Brynowa, a na placu budowy obrabiali go kamieniarze, którym zarządzał Jan Wenzel.
W 1868 roku w związku z przedłużającą się chorobą ks. Teodora Kremskiego nowym kuratusem został dotychczasowy wikary, ks. Wiktor Schmidt, który dokończył budowę świątyni. Budowa kościoła trwała osiem lat – została ukończona w listopadzie 1870 roku. Budowę świątyni sfinansował częściowo biskup wrocławski Heinrich Förster, a reszta pieniędzy pochodziła przede wszystkim z podatku kościelnego, dobrowolnych datków ofiarodawców oraz z zaciągniętych pożyczek.
Poświęcenie kościoła i dalsze dzieje mały|Kościół na widokówce wydanej w 1930 roku; widok od zachodu 20 listopada 1870 roku kościół został poświęcony. Konsekracji kościoła dokonał bp Adrian Włodarski, sufragan wrocławski. Przybył do Katowic 19 listopada, gdzie został przywitany przez ks. Wiktora Schmidta w Katowic, ks. Leopolda Markiefkę z Bogucic, ks. Antoniego Stabika z Michałkowic oraz przedstawicieli gminy.