Parafia Rzymsko-Katolicka pw. św. Barbary erygowana została 1 września 1938 i ponownie (po zmianie wezwania i siedziby w 1987 r.) w 1989 r. Jest jedną z najmniejszych parafii w diecezji sosnowieckiej - liczy około 1500 mieszkańców Koszelewa i osiedla Podskarpie. Kaplica św. Barbary została urządzona w budynku zbornym i biurowym dawnej kopalni „Paryż”, wybudowanym w 1890 r. przez Towarzystwo Włosko-Francuskie. W 1938 r. został on przystosowany do celów liturgicznych i służył jako kaplica, którą poświęcił biskup Teodor Kubina w 1935 r. Od momentu erygowania parafii kaplica służy jako świątynia parafialna. W 1982 r. parafianie przystąpili do budowy nowego kościoła przy al. Kołłątaja. Ówczesny administrator, ks. Władysław Barnaś, miał otrzymać zezwolenie na nową świątynię pod warunkiem zburzenia kaplicy św. Barbary po wybudowaniu nowej. Do tego jednak nie doszło. Nowy kościół p.w. Najświętszego Serca Pana Jezusa został wzniesiony, a stara kaplica ocalała. Kościół św. Barbary został kościołem rektorskim. Ponownie, przy dotychczasowej kaplicy św. Barbary bp Nowak dekretem z 19 czerwca 1989 r. erygował parafię św. Barbary.