Parafia powstała 1 IX 1991 r., wyłączona z par. macierzystej św. Wawrzyńca w Strzelcach Opolskich. Wcześniej, 18 września 1983 r. Ks. Biskup Antoni Adamiuk poświęcił teren przeznaczony pod budowę kościoła, plebanii i domu katechetycznego z kaplicą, a 14 września 1986 r. poświęcił nowo wybudowany dom katechetyczny z kaplicą, w której rozpoczęto regularne odprawianie Mszy św. Dnia 18 września 1994 r. Ks. Biskup Ordynariusz Alfons Nossol dokonał aktu wmurowania kamienia węgielnego (poświęconego w 1983 r. przez papieża Jana Pawła II na Górze Świętej Anny), a 7 października 2001 r. konsekrował nowy kościół.

O tym, że Strzelce Opolskie potrzebują koniecznie drugiej parafii, mówiło się już na przełomie lat 70. i 80. XX w. Nowo wybudowane osiedle im. PPR (obecnie im. Piastów Śląskich) zaludniało się coraz 

bardziej, a jedyną świątynią, w które wierni mogli gromadzić się na niedzielnej mszy, był dotychczasowy kościół parafialny w Strzelcach Opolskich p.w. św. Wawrzyńca, zlokalizowany w ścisłym centrum miasta. Dnia 12 sierpnia 1981 r. proboszcz parafii strzeleckiej, ks. prałat Jerzy Stellmann, wystąpił z wnioskiem do Kurii Diecezjalnej w Opolu i do naczelnika miasta i gminy w Strzelcach Opolskich o zezwolenie na budowę nowego kościoła, plebanii i domu katechetycznego wraz z kaplicą na osiedlu PPR. Protokół uzgodnień pomiędzy opolską kurią a opolskim Wydziałem do Spraw Wyznań w zakresie budownictwa sakralnego i kościelnego 

przewidywał budowę tego kościoła oraz plebanii w latach 1986–1990243. W kwietniu 1982 r. parafia otrzymała zgodę władz państwowych i kościelnych na budowę domu katechetycznego, który miał zabezpieczyć potrzeby wiernych w zakresie nauki religii. W czerwcu następnego roku przekazano parafii działkę pod budowę zespołu kościelnego, a 18 września 1983 r. bp Antoni Adamiuk poświęcił plac przeznaczony pod budowę kościoła, plebanii i domu katechetycznego wraz z kaplicą. Prace nad wzniesieniem zaplecza katechetycznego trwały trzy lata i 14 września 1986 r. bp Antoni Adamiuk poświęcił nowo wybudowany dom katechetyczny z kaplicą katechetyczną, w której rozpoczęto regularne odprawianie nabożeństw. Po kilku miesiącach, w 1986 r., uzyskano stosowne pozwolenia na kontynuowanie dalszych prac budowlanych. Inwestycją budowy kościoła kierował początkowo proboszcz parafii macierzystej, ks. prałat Jerzy Stellmann, a następnie ks. Zbigniew Żukiewicz, dotychczasowy wikary strzeleckiej parafii p.w. św. Wawrzyńca, który wraz z ustanowieniem przy nowo wznoszonym kościele nowej placówki duszpasterskiej, został jej pierwszym proboszczem. Stało się to 1 września 1991 r., na mocy dekretu bp. opolskiego, Alfonsa Nossola. Nowa, druga parafia w Strzelcach Opolskich – p.w. Podwyższenia Krzyża Świętego powstała przez wyłączenie jej terytorium z dotychczasowej macierzystej parafii p.w. św. Wawrzyńca.

Przy wznoszeniu kościoła pracowali wyłącznie sami mieszkańcy osiedla, wykonując prace budowlane własnymi rękami. Inwestycję rozpoczęto w 1987 r. Dnia 18 września 1994 r. bp Nossol dokonał aktu wmurowania kamienia węgielnego (poświęconego 21 czerwca 1983 r. przez papieża Jana Pawła II na Górze św. Anny) w mury nowo wznoszonej świątyni. Również przy wznoszeniu kościoła mieszkańcy pracowali masowo w czynie społecznym. Budowę świątyni zakończono w 2001 r. Dnia 7 października 2001 r. bp Alfons Nossol konsekrował nowy, drugi kościół parafialny w Strzelcach Opolskich.

Renata Sołtysek - Budownictwo Kościołów Na Śląsku Opolskim W Polsce Ludowej (19451989)