Dzieje parafii nowobytomskiej sięgają XV wieku, jednak obecny kościół ma metrykę sięgającą 1903 roku. Wcześniejszy kościół parafii nowobytomskiej, pw. św. Józefa, usytuowany na terenie osiedla Osiedla wzniesiony w 1885 roku w stylu neoromańskim był świątynią niewielką, podczas gdy Nowy Bytom stał się silnym ośrodkiem przemysłowym skupionym wokół huty i kopalni "Pokój" (dawniej Friedenshütte i Gottessegen). Wzrost liczby ludności i urbanizacja miasta były głównymi powodami dla inicjatywy rozbudowy kościoła. Ostatecznie koncepcja ta upadła i ks. Emil Korus zaproponował wzniesienie nowej, monumentalnej świątyni.
Opiekę nad budową nowej świątyni podjął Edward Adamczyk. W 1909 r. architekt Johannes Franziskus Klomp przedstawił projekt nowej świątyni, a także koncepcję wystroju wnętrza. Ponadto zaprojektował sąsiadujący kościołem budynek probostwa. W roku 1911 poświęcono kamień węgielny, na którym wyryto słowa: AD 1911 Estis superaedificati super fendamentum Apostolorum et prophetorum ("Roku Pańskiego 1911, jesteście zbudowani na fundamencie Apostołów i Proroków"). Budowniczym kościoła był oprócz ks. Adamczyka Artur Allnoch ze Świętochłowic.
Budowa tej monumentalnej świątyni trwała bardzo krótko, bowiem już dnia 15 września 1912 roku miała miejsce konsekracja świątyni dokonana przez ówczesnego sufragana wrocławskiego ks. bp. dr. Karola Augustina, co potwierdzają umieszczone wewnątrz świątyni pamiątkowe tablice.
W 1982 r. dokonano gruntownego remontu świątyni, usuwając część pierwotnego historyzującego wystroju świątyni, głównie w prezbiterium. Nową aranżację wnętrza zaprojektowali Ludwik Konarzewski (junior), Adam Lisik oraz Henryk Góraj. Nowy ołtarz główny poświęcono dnia 31 października 1982.
W latach 2009–2010 wyremontowano wieżę.
Tekst pochodzący z Wikipedii
Co do kesza: jest to mój pierwszy kesz, więc prosze pisać wszystkie uwagi. Gdy stoisz przed kościołem udaj się w prawo, w stronę domu katechetycznego.
W skrzynce znajduje się certyfikat FTF ;)
Zalecane szukanie wieczorem, ponieważ fontanna jest podświetlana, więc można popatrzec przy okazji na spektakl.