Dekret powołujący do istnienia parafię w Sosnowcu Środuli datowany jest na 5 maja 1957 r. Choć parafię utworzono, pojawił się proboszcz, to jednak nie można było uzyskać zgody na budowę kościoła. Kult był sprawowany w tymczasowo przygotowanej kaplicy w budynkach starej kuźni państwa Wylonów. Rok po roku prośby o budowę kościoła były odrzucane. Radość z własnej parafii była więc ograniczona. „Taka sytuacja trwała do początku lat 80., kiedy to parafię objęli księża sercanie. Ks. Stanisław Filipiak SCJ bardzo szybko, aczkolwiek z dużymi przeszkodami, poradził sobie z lokalizacją miejsca pod kościół i plebanię. Jednym z pierwszych kroków po uzyskaniu zgody na budowę kościoła i domu zakonnego było przeniesienie dotychczasowej kaplicy na miejsce budowy nowego kościoła” - powiedział Niedzieli obecny proboszcz ks. Zbigniew Nalepa SCJ. Po uzyskaniu terenu zaczęły się kolejne problemy z zatwierdzeniem projektu. Władze komunistyczne odrzuciły dwa projekty kościoła, a trzeci z trudem udało się przeforsować. W 1983 r. powoli ruszyła budowa. Parafianom po latach oczekiwań trudno było uwierzyć, że w końcu będą mieli własną świątynię, i początkowo niezbyt angażowali się w dzieło budowy nowego kościoła. Jednak z biegiem lat i postępem w stawianiu murów coraz bardziej włączali się w pracę, a i nie szczędzili ofiar. Budowa postępowała, biorąc pod uwagę kubaturę świątyni, dość szybko. W 1989 r. abp Stanisław Nowak poświęcił dolny kościół. A dwa lata później - górny. W latach 80. udało się także wybudować dom zakonny, który już w 1984 r. poświęcił bp Miłosław Kołodziejczyk.
Parafia Podwyższenia Krzyża Świętego została erygowana przez bp. Zdzisława Golińskiego nie tylko po to, by wybudować kościół, ale przede wszystkim, by na nowo powstałym osiedlu mieszkaniowym tworzyć wspólnotę wiernych. I tak, zarówno księża diecezjalni administrujący parafią w latach 1957-80, jak i księża sercanie dbają o to, by wierni gromadzili się nie tylko na niedzielnej Eucharystii, ale by podejmowali osobistą formację oraz działania charytatywne. „Dlatego istnieje Straż Honorowa Najświętszego Serca Pana Jezusa, Sodalicja Mariańska, Stowarzyszenie Matki Bożej Bolesnej, POAK, oaza rodzin, chór parafialny, koła Żywego Różańca, oaza młodzieżowa, oaza dziecięca a także Ruch Sercańskiej Młodzieży, gdyż ideą zgromadzenia jest tworzenie wspólnoty świeckich formowanych w nurcie miłości i wynagrodzenia Sercu Pana Jezusa” - wylicza ks. Nalepa. Okolicznościowo wydawana jest również gazetka parafialna Z serca, a w każdy czwartek można skorzystać z biblioteki. Sercanie mocno angażują się w sprawy charytatywne. W ośrodku charytatywnym „Iskierki” najbiedniejsze dzieciaki mogą się spotkać, odrobić lekcje, zjeść podwieczorek. Parafia dofinansowuje wyjazdy dzieci na „zieloną szkołę”, przygotowuje paczki żywnościowe dla najbardziej potrzebujących rodzin, a jeśli trzeba to nawet pomaga w realizowaniu recept.
Wielkim wyróżnieniem dla parafii był fakt, że kard. Stanisław Nagy SCJ, wybitny teolog i przyjaciel Ojca Świętego, dokonał poświęcenia kościoła, w którym pracują jego współbracia.