POWSTANIE KOŚCIOŁA I PARAFII NAJŚWIĘTSZYCH IMION JEZUSA I MARYI
Już w latach trzydziestych XX wieku mieszkańcy Brynowa zaczęli zabiegać o „swoją” parafię. Brynów należał wówczas do parafii świętych Apostołów Piotra i Pawła. Jej ówczesny proboszcz, ks. kanonik Karol Mathea, nie kwapił się jednak z wydzieleniem z niej parafii-córki. Sprawy nie udało się sfinalizować w latach międzywojennych.
Tuż po II wojnie światowej mieszkańcy Brynowa zorganizowali Komitet Budowy Kościoła. Powołano go 21 października 1945 roku. Na tymczasową kaplicę wytypowano przedwojenną świetlicę Związku Strzeleckiego. Po dwóch miesiącach prac kaplica nadawała się do użytku liturgicznego. Przy remoncie zatrudnieni byli również jeńcy wojenni skoszarowani na terenie kopalni "Wujek", którzy wykonali prace malarskie i stacje Drogi Krzyżowej. Główny ołtarz został sprowadzony z parafii św. Jacka w Bytomiu-Rozbarku. Tymczasowy kościół poświęcił bp Stanisław Adamski 23 grudnia 1945. W latach 1945-1951 kościół brynowski był kościołem filialnym parafii Świętych Apostołów Piotra i Pawła w Katowicach. Dekretem bpa Stanisława Adamskiego z 3 grudnia 1951 Brynów stał się samodzielną placówką duszpasterską tzw. kuracją. Pierwszym duszpasterzem został ks. Paweł Lubos (1913-1967), który podjął starania o rozbudowę kościoła, praktycznie chodziło o budowę nowej świątyni. Tzw. władza ludowa po początkowej zgodzie zaczęła mnożyć zakazy i szykany. Budowa kościoła postępowała jednak mimo tych trudności. Po kilku latach zmagań z reżimem komunistycznym kościół wg projektu Karola Gierlotki został wzniesiony w 1957 roku przez ks. Adolfa Kocurka, który objął brynowską kurację po ks. Lubosie. Poświęcił go 24 grudnia 1957 bp Herbert Bednorz.
Dom katechetyczny oddano do użytku z początkiem roku szkolnego 1982/1983. Na mocy dekretu z 20 lutego 1992 kuracja brynowska stała się samodzielną parafią. W 1996 roku przy kościele dobudowano wieżę, w której zawisły dzwony: św. Wojciech, św. Barbara i św. Franciszek ufundowane przez Barbarę i Wojciecha Kilarów.
16 października 1999 kościół wzbogacił się o nowe organy – pierwszy instrument firmy Marcussen w Polsce. Instrument ten został skonstruowany w 1883 roku w kościele ewangelickim w Hamburgu-Steinbecku. Firma Marcussen & Sohne uważana jest za jedną z najlepszych w Europie, a za szczególnie cenne uważa się te instrumenty, które powstały w początkach jej działalności.
