Dokładnie rzecz ujmując, to 12 września 1983 r. powołany został wikariat terenowy pw. Nawrócenia św. Pawła Apostoła. Zaś pełnoprawna parafia została utworzona w 1987 r. Należy podkreślić, że dynamiczny postęp w budowie świątyni nastąpił w 1995 r., od chwili przekazania parafii Księżom Salezjanom przez bp Adama Śmigielskiego SDB. Po 10 latach, pierwszy salezjański proboszcz ks. Henryk Maternia SDB pozostawił po sobie świątynię przygotowaną do konsekracji i Dom Młodzieżowy w stanie surowym.
Minęło więc ćwierć wieku od chwili, gdy dekretem ówczesnego biskupa częstochowskiego Stefana Baryły, powołano wikariat terenowy pw. św. Pawła Apostoła w obrębie parafii Matki Bożej Anielskiej w Dąbrowie Górniczej. Wikariuszem terenowym został mianowany ks. Donat Kania. W dniu 17 listopada 1983 r. nastąpiło otwarcie siedziby wikariatu i ośrodka katechetycznego w prywatnym domu państwa Szumbarskich przy ul. 1 Maja 65. W tym czasie wystosowano podanie do Urzędu Miejskiego w Dąbrowie Górniczej z prośbą o zezwolenie na budowę kaplicy i punktu katechetycznego. Pisma te zapoczątkowały szereg następnych podań i odwołań do wielu urzędów państwowych, które wydawały decyzje odmowne w sprawie lokalizacji i budowy nowej kaplicy. Tymczasem w ciasnych pomieszczeniach prywatnego domu odbywały się lekcje religii, a 1 kwietnia 1984 r. odprawiona została po raz pierwszy Msza św. Dodać należy, że pierwsze Eucharystie odbywały się na wolnym powietrzu lub w małych i ciasnych pomieszczeniach katechetycznych. Przed domem ustawiono na rusztowaniach ołtarz polowy, ale trudno było uczestniczyć w nabożeństwach w skupieniu. Niektórzy z parafian pamiętają jeszcze odbywający się na klatce schodowej sakrament pojednania. Pomimo trudności Duch Święty działał i rosło zaangażowanie ludzi w rozwój tego lokalnego kościoła.
Determinacja parafian i duszpasterzy wreszcie zaowocowały. Dnia 4 lipca 1986 r. parafia otrzymała zezwolenie na budowę kaplicy, lecz bez lokalizacji. Natomiast 10 sierpnia 1986 r. nadeszła decyzja o umiejscowieniu: działka obok Szkoły Podstawowej nr 6, między ulicami Wojska Polskiego, a 1 Maja.
Do celów liturgicznych zaadoptowano budynek, który wcześniej służył jako magazyn mąki, a następnie jako garaże. Zdewastowany, wymagał wiele pracy, lecz dzięki zaangażowaniu grupy parafian, 24 grudnia 1986 r. odbyła się w nim pierwsza Pasterka. 25 stycznia następnego roku kaplicę poświęcił biskup częstochowski Stanisław Nowak, a 25 marca 1987 r. wydał dekret erygujący parafię pw. Nawrócenia św. Pawła Apostoła.
W 1990 r. proboszczem został mianowany ks. Jerzy Skotnicki, który tę funkcję pełnił do lipca 1995 r. 2 sierpnia 1995 r. z polecenia bp Adama Śmigielskiego do parafii przybyli Księża Salezjanie z Prowincji Wrocławskiej. I tak rozpoczął się nowy rozdział w historii parafii. Przed Salezjanami stanęło trudne zadanie ukończenia budowy świątyni, któremu znakomicie podołali.
Rok 2003 był przełomowy. Kościół nabierał blasku każdego dnia. Pojawiły się tynki i stropy podwieszane, wykonano instalacje elektryczną. W prezbiterium wykonano posadzkę marmurową, na której ustawiono ołtarz, ambonę i chrzcielnicę. W święta Bożego Narodzenia bp Adam Śmigielski podarował parafii figurę Matki Bożej Fatimskiej. W lipcu 2005 r.,w wyniku zmian personalnych, parafię opuścił ks. proboszcz Henryk Maternia. Nowym proboszczem został mianowany ks. Ryszard Jeleń. W tym właśnie roku bp Śmigielski dokonał konsekracji nowej świątyni. Została odsłonięta również pamiątkowa tablica dedykowana ks. kan. Henrykowi Materni - jako wyraz wdzięczności parafian za trud, który włożył w dzieło budowy kościoła.
W 2006 r. nowym proboszczem został ks. Zbigniew Porębski. Rozpoczął realizację misji ks. Jana Bosko od pracy z młodzieżą. Doprowadził do zagospodarowania Domu Młodzieżowego, organizując z księżmi wikariuszami różnorodne formy zajęć pozalekcyjnych w roku szkolnym oraz atrakcyjne formy spędzania czasu przez dzieci i młodzież w czasie wakacji. Powołał scholę „Don Bosco Zagłębie”, zorganizował dwa koncerty kolęd i pastorałek oraz dwa Festiwale Piosenki Maryjnej w Dąbrowie Górniczej, a także liczne koncerty okolicznościowe. Zapobiegliwość Proboszcza i hojność parafian pozwoliły w ostatnich tygodniach wyposażyć kościół w nowe ławki i konfesjonały, które poświęcił podczas uroczystości jubileuszowych bp Piotr Skucha.
Warto nadmienić, że w parafii działa Liturgiczna Służba Ołtarza: ministranci i lektorzy. Życie parafialne współtworzy Akcja Katolicka i Róże Różańcowe. Zaś charyzmat Księży Salezjanów znajduje swoje przełożenie na szereg propozycji przygotowywanych dla młodzieży. Głównym ośrodkiem organizowania się życia młodzieżowego jest Oratorium. To właśnie tam młodzież spotyka się i wspólnie spędza czas. Pielgrzymki, wycieczki, mecze piłkarskie, dyskoteki, zawody, półkolonie, nauka języków obcych, kółko plastyczne, teatralne, kursy tańca, zespół muzyczny „Świadectwo”, schola parafialna „Don Bosco Zagłębie”, komputery z dostępem do internetu, gry i zabawy logiczne, to tylko niektóre propozycje dla dzieci i młodzieży, której wychowywanie dokonuje się według systemu prewencyjnego ks. Bosko opartego na rozumie, religii i miłości.