Parafia – zwyczajowo określana jako „Parafia Zadole” – została erygowana dekretem ordynariusza katowickiego ks. biskupa Herberta Bednorza 19 sierpnia 1984 roku. Równocześnie zadecydowano o maryjnym charakterze nowej wspólnoty parafialnej, nadając jej tytuł – Parafii Matki Bożej Różańcowej.
Teren Parafii, zlokalizowanej w południowej części Katowic, wyznaczają granice: ulica Słupska (do torów kolejowych); tory kolejowe wzdłuż linii Katowice Ligota – Mikołów: od części ul. Zielonogórskiej aż do okolic stadionu (znajdującego się między ulicami Asnyka i Jeżynową); południowo-wschodnia granica parku Zadole; ulica Wczasowa do ulicy Traktorzystów; ulica Piotrowicka (do skrzyżowania z ulicą Słupską).
Początkowo życie religijne koncentrowało się wokół tymczasowej kaplicy poświęconej w 1984 roku. W 1985 roku rozpoczęto budowę świątyni (obok wspomnianej kaplicy) usytuowanej przy ulicy Zadole. Kościół na Zadolu został konsekrowany przez metropolitę katowickiego ks. arcybiskupa Damiana Zimonia 25 marca 1992 roku. Od tej chwili jest to centralne miejsce Parafii. W kościele sprawowane są Sakramenty i Nabożeństwa, głoszone jest Słowo Boże oraz podejmowane są różnego rodzaju formy duszpasterstwa.
W Parafii działają Grupy i Wspólnoty zrzeszające świeckich katolików, prowadzone są akcje charytatywne (m.in. wydawanie śniadań dzieciom), działają biblioteka i kiosk przykościelny, a w kancelarii parafialnej realizuje się zadania biurowo-administracyjne. Ponadto funkcjonuje Poradnia Życia Małżeńskiego, można także skorzystać z pomocy psychologa. Od 2001 roku wydawane jest parafialne czasopismo (obecnie miesięcznik „Miriam”).
Od stycznia 2006 roku do grudnia 2015 roku, zadolańska wspólnota była Parafią dziekańską.