Prace ziemne rozpoczęto w kwietniu 1856 roku, a budowę i wyposażenie świątyni zakończono na początku września 1858 roku. Poświęcenie kościoła nastąpiło 29 września 1858 roku. Nadano mu wezwanie Zmartwychwstania Pańskiego. Koszt budowy wyniósł prawie 18,7 tys. talarów, a jego budowę wsparli m.in.: Hubert von Tiele-Winckler kwotą 5 tys. talarów oraz Friedrich Wilhelm Grundmann kwotą 2 tys. talarów.
Świątynię zaprojektował berliński architekt Richard Lucae, a jego projekt konsultował Friedrich August Stüler. Została wzniesiona w stylu neoromańskim, w odmianie stylu okrągło-łukowego (niem. Rundbogenstil), zwanego także arkadowym. Powstała wówczas budowla salowa, przykryta dwuspadowym dachem, z masywną wieżą nad chórem zakończonym półkolistą apsydą i z kruchtą wejściową mieszczącą trzy smukłe arkady wejściowe. Świątynia była nieduża, posiadająca 304 miejsca siedzące. Był to zarazem pierwszy murowany kościół w Katowicach.
Dla nowego kościoła powstał skromny ołtarz, w którym znajdował się obraz Zmartwychwstania Pańskiego. Został wykonany w Paryżu przez malarza . W 1865 roku na wieży kościoła zamontowano zegar firmy Carla Weissa z Głogowa, a także 15-głosowe organy zbudowane przez firmę Carla Volkmanna z Gliwic.