Parafię pw. Podwyższenia Krzyża Świętego, powołał do istnienia dekretem erekcyjnym z 15 października 1981 r., arcybiskup Henryk Gulbinowicz, metropolita wrocławski. Jej pierwszym proboszczem został ks. Jan Sowa. Decyzja o utworzeniu nowej parafii była podyktowana budową na północy miasta nowego osiedla mieszkaniowego Podzamcze. Dla stale rosnącej liczby jego mieszkańców, nabożeństwa trzeba było organizować w przejściu między blokami przy ul. Kasztelańskiej 66.
Odprawiał je ks. Ludwik Sieradzki. 13 czerwca 1982 r. arcybiskup Henryk Gulbinowicz dokonał poświęcenia krzyża i placu pod budowę nowej świątyni. Pierwsze prace budowlane rozpoczęły się jednak dopiero trzy lata później. 1 października 1988 r. kardynał Gulbinowicz dokonał uroczystego wmurowania kamienia węgielnego z Rzymu. W tym czasie msze odprawiano w kaplicy parafialnej. Budowa kościoła nabrała tempa dopiero w 1995 r. Proboszczem został ks. Andrzej Raszpla. W 2000 r. inwestycja dobiegła końca i kościół został konsekrowany.
Umieszczono w nim przywiezione z Rzymu relikwie Krzyża Świętego. 17 września 2006 r. biskup świdnicki Ignacy Dec wyniósł świątynię do rangi sanktuarium.
