Ksiądz Zygmunt Klose wielokrotnie odwiedzał Urząd Miejski w celu uzyskania różnego rodzaju zezwoleń i decyzji. Od marca do czerwca 1984 roku trwały prace budowlane przy wznoszeniu tymczasowej kaplicy. Jej poświęcenia dokonał 2 czerwca biskup Herbert Bednorz. W dwa miesiące później, 19 sierpnia 1984 erygował nową parafię na Zadolu. W 1992 roku kościół został poświęcony.
Duszpasterstwo Jesienią 1985 roku rozpoczęto prace przy budowie nowego kościoła. Po kilkuletniej budowie, 25 marca 1992 roku biskup Damian Zimoń konsekrował kościół. W czerwcu 1994 rozpoczęto prace przy budowie nowego probostwa. W grudniu 2001 roku ukazał się pierwszy numer czasopisma Parafii zatytułowany „U Maryi Różańcowej na Zadolu” (obecnie „Miriam”). 8 września 2002 roku została otwarta biblioteka parafialna. Od 1986 roku odbywają się parafialne pielgrzymki do Piekar Śląskich, a od roku 2002 ruszyły zorganizowane pielgrzymki do Sanktuarium Matki Bożej Fatimskiej w Turzy Śląskiej. W parafii aktywnie działają różnorodne ruchy i stowarzyszenia: Żywy Różaniec, Zespół Charytatywny, Grupa Budowniczych Kościoła, III Zakon franciszkański, Grupa Biblijna Dorosłych, Oaza Rodzin i Krąg Przyjaciół Kapłanów „Betania”, Ruch Światło-Życie, Wspólnota Misyjna, Wspólnota Świętego Krzyża i Dzieci Maryi.