W latach 1978-1994 w sąsiedztwie parku, na dawnych nieużytkach między ulicami Kościuszki, Zgrzebnioka i Gawronów, zbudowano osiedle nazwane początkowo XXXV-lecia PRL, a od 1991 r. – Osiedlem Alfonsa Zgrzebnioka. Zabytkowy kościół św. Michała stał się dla wszystkich wiernych za ciasny, tym bardziej, że na nabożeństwa przychodzili też liczni spacerowicze i wierni z odleglejszych zakątków Katowic. Zaczęto myśleć o nowej świątyni.
W 1993 roku arcybiskup Damian Zimoń poświęcił plac budowy pod przyszły kościół parafialny. Początkowo, w 1995 r. oddano do użytku kaplicę Chrystusa Sługi, tzw. Rotundę, przy której powstał nowoczesny amfiteatr. Pierwotny projekt obejmował m.in. także sale katechetyczne, które po przeniesieniu nauki religii do szkół przestały być potrzebne, wykorzystano je więc komercyjnie, wynajmując je Urzędowi Pocztowemu i biuru turystycznemu. Sam kościół o namiotowej sylwecie według pierwotnych planów miał mieć wyższy dach i większy krzyż, jednak po modyfikacji uzyskał on obecny kształt. Budowa trwała osiem lat, a nowa świątynia p.w. Matki Kościoła Niepokalanej Jutrzenki Wolności została poświęcona w 2001 roku.
Na terenie parafii znajduje się Hospicjum Archidiecezjalne im. Jana Pawła II, działa tu również Ośrodek Profilaktyczno-Szkoleniowy im. księdza Franciszka Blachnickiego. Prowadzone są tu m.in. rekolekcje ewangelizacyjne dla osób z problemem uzależnienia, kursy z zakresu pedagogiki i tańca integracyjnego. Dużym powodzeniem cieszą się warsztaty wodzirejów wesel i zabaw bezalkoholowych. W działającym przy parafii Diecezjalnym Ośrodku Katechumenatu osoby nie ochrzczone przygotowują się do przyjęcia sakramentu chrztu świętego.
Kościół Matki Kościoła Niepokalanej Jutrzenki Wolności ma skromną ascetyczną sylwetkę. Zbudowany został z surowej czerwonej klinkierowej cegły na planie prostokąta; nakryto go namiotowym dachem, na którym umieszczony jest 16-metrowy krzyż. Prawdziwie rewelacyjne jest jego wnętrze. Z czerwienią surowych, ceglanych ścian kontrastuję błękitny sufit i ciekawa aranżacja strefy ołtarzowej. Na tle ekspresyjnej ściany z polerowanego granitu umieszczony jest niezwykle barwny krzyż autorstwa malarki Joanny Kalarus i jej męża – plakacisty Romana Kalarusa. Na krzyżu przypominającym barwne, ludowe krzyże z Karpat (np. tzw. „wesoły cmentarz” w Săpînţa w Rumunii, czy krzyże we wschodniej Słowacji) odmalowano symboliczne Tajemnice Różańca. U stóp krzyża znajduje się mensa ołtarzowa i ambona z białego marmuru. Kameralne wnętrze rozjaśnia światło padające przez dachowe świetliki, tworząc niepowtarzalny nastrój.
W październiku 2002 r., na zakończenie pierwszych misji parafialnych została poświęcona Droga Krzyżowa, także autorstwa Joanny i Romana Kalarusów. Wycięte w drewnie, ażurowe wielobarwne kompozycje poszczególnych stacji Drogi Krzyżowej łączą się z pozostałymi, tworząc nierozerwalną całość opowieści o Męce Pańskiej. W planach jest też pokrycie, przez tą samą parę autorów, barwną polichromią błękitnych sufitów.
W 2002 roku, w konkursie ogłoszonym przez katowicki oddział Stowarzyszenia Architektów Polskich, zespół kościelny otrzymał nagrodę Prezydenta Miasta Katowic za najciekawszy katowicki obiekt architektoniczny zrealizowany w 2001 roku, zaś 16 listopada 2002 roku świątynia znalazła się w gronie 12 nagrodzonych, najpiękniejszych obiektów architektonicznych w Polsce, uzyskując Wyróżnienie II stopnia.
(tekst Edwarda Wieczorka pochodzi ze strony Regionalnej Pracowni Krajoznawczej PTTK )
W 2016 roku w kościele powstała kaplica Matki Kościoła, Niepokalanej Jutrzenki Wolności z mozaikami Marko Rupnika*. Wyobrażenie przedstawia Maryję w scenie Zwiastowania. W dolnym rogu możemy zobaczyć paszczę bestii, która chce zawładnąć człowiekiem. Adam i Ewa wyciągają ręce do wolności. Na lewej ścianie widać św. Jana Pawła II, Sługę Bożego kard. Stefana Wyszyńskiego, bł. ks. Jerzego Popiełuszkę i Sługę Bożego ks. Franciszka Blachnickiego.
(opis mozaiki: ks. Marek Spyra ze strony Gościa Niedzielnego)
* jezuita, artysta malarz pochodzący ze Słowenii, mieszka na stałe w Rzymie, gdzie prowadzi szkołę tworzenia mozaik Centro Aletti. Marko Rupnik to współcześnie najbardziej utytułowanym twórcą mozaik na świecie. Jego dzieła zdobią m.in. sanktuaria w Lourdes, Fatimie, San Giovanni Rotondo, Kaplicę Redemptoris Mater na Watykanie czy sanktuarium św. Jana Pawła II w Krakowie.
Kościół jest otwarty w czasie Mszy św. i nabożeństw. W pozostałym czasie można zajrzeć do wnętrza kościoła przez oszklone drzwi.
Msze św. w niedziele: 10:00, 16:00, 20:00, w tygodniu: 18:00.
Współrzędne skrytki:
N Dz 2,1 Tb 10,8 . Ef 4,4 Wj 1,5
E Joz 19,38 Iz 40,17 . Ez 4,5