Historia parafii Nawrócenia św. Pawła Ap. w Dąbrowie Górniczej liczy sobie ponad 23 lata, bo tyle też czasu upłynęło od utworzenia w tej części miasta wikariatu terenowego. Zaczątków parafii należy dopatrywać się w 1983 r., kiedy to dekretem ówczesnego biskupa częstochowskiego Stefana Bareły powołano wikariat terenowy pw. św. Pawła Ap. w obrębie parafii Matki Bożej Anielskiej. Wikariuszem terenowym został mianowany ks. Donat Kania. Dwa miesiące później otwarto siedzibę wikariatu i ośrodka katechetycznego w prywatnym domu p. Szymbarskich przy ul. 1- Maja 65. W tym czasie rozpoczęły się także usilne starania o zezwolenie na budowę kaplicy i punktu katechetycznego.
Niestety, władze były nieprzejednane. W ciasnych pomieszczeniach prywatnych uczono religii. 1 kwietnia 1984 odprawiona została tam pierwsza Eucharystia z udziałem rzesz wiernych. Ludzie nie mogli pomieścić się w środku, dlatego też na zewnątrz wybudowano zadaszony ołtarz i od tej chwili tam gromadzili się na nabożeństwach i Mszach św. 4 lipca 1986 parafia otrzymała zezwolenie na budowę kaplicy. Najpierw do celów liturgicznych zaadoptowano barak. Wyremontowano go, a 24 grudnia 1986 odprawiona została tutaj pierwsza Pasterka. 25 marca 1987 bp częstochowski Stanisław Nowak erygował parafię Nawrócenia św. Pawła Ap. Proboszczem został dotychczasowy wikariusz terenowy, ks. Donat Kania. 7 czerwca 1987 poświęcony zostaje plac pod budowę nowego domu Bożego, a 2 lata później rozpoczynają się pierwsze prace - wykopy i budowa fundamentów. W 1990 r. urząd proboszcza obejmuje ks. Jerzy Skotnicki, a 5 lat później parafię przejmują księża salezjanie. Proboszczem zostaje ks. Henryk Maternia. Następują istotne zmiany zarówno na polu duchowym, jak i materialnym. Zmianie ulegają plany budowy kościoła. Bp Adam Śmigielski SDB wmurowuje kamień węgielny w mury świątyni. Prace budowlane postępują. 1 kwietnia 2001 kościół pokryty jest już dachem. W kolejnych latach trwa wykańczanie wnętrza. Kościół nabiera blasku, z każdym dniem pięknieje i jest radością wiernych parafian. W kończącym się Roku Eucharystii świątynia przygotowana jest do dnia konsekracji. W lipcu 2005 r. następuje kolejna zmiana personalna. Nowym proboszczem zostaje mianowany ks. Ryszard Jeleń, by rok później przekazać proboszczowskie obowiązki ks. Zbigniewowi Porębskiemu SDB.