Znaczna rozbudowa osiedla Giszowiec w latach 60. i 70. XX wieku spowodowała konieczność budowy kolejnego kościoła i punktu katechetycznego, które pozwoliłyby objąć opieką duszpasterską wszystkich potrzebujących mieszkańców. W roku 1983 ks. bp Herbert Bednorz rozpatrzył prośbę o utworzenie nowej parafii na Giszowcu. 20 czerwca 1983 roku papież Jan Paweł II podczas pobytu w Katowicach poświęcił kamień węgielny pod budowę kościoła św. Barbary. Budowniczym kościoła został ks. Izydor Harazin, a architektem inż. Zygmunt Forgas. Budowa kaplicy, rozpoczęła się w marcu 1983 roku. W miejscu dawnej prowizorycznej kaplicy znajduje się obecnie probostwo.

19 sierpnia 1984 powstała nowa parafia pod wezwaniem św. Barbary, a proboszczem został ks. Izydor Harazin. Pierwszym wikariuszem został mianowany ks. Romuald Adamski. Kościół Św. Barbary został zbudowany w latach 1986−1994. W budowie kościoła czynny udział wzięło wielu mieszkańców Giszowca. 23 października 1994 roku biskup Gerard Bernacki konsekrował kościół. Od 2012 do 2024 roku proboszczem parafii św. Barbary w Katowicach - Giszowcu był ks. Grzegorz Glenc. Aktualnie administratorem parafii jest ks. Michał Wilk.