Parafia została powołana do istnienia przed 25 laty przez ówczesnego metropolitę wrocławskiego abp. Henryka Gulbinowicza. Z tym faktem związane było podjęcie trudu budowy świątyni parafialnej, który został ukoronowany 17 września 2000 r. konsekracją nowego kościoła, jako pomnika Wielkiego Jubileuszu Chrześcijaństwa. Rok 2000 to również rok wprowadzenia do podzamczańskiego kościoła Relikwii Drzewa Krzyża Świętego. Na prośbę proboszcza parafii - ks. prał. Andrzeja Raszpli ówczesny biskup legnicki Tadeusz Rybak podjął starania w Stolicy Apostolskiej zmierzające do przekazania cząstki Drzewa Krzyża Świętego. Starania te sfinalizowano 14 września 2000 r. umieszczeniem otrzymanych relikwii w przygotowanym ołtarzu. Od tego czasu wierni zaczęli otaczać relikwie szczególnym kultem. Dostrzegając ten kult, Biskup Świdnicki dekretem z dnia 14 września 2006 r. ustanowił sanktuarium Relikwii Drzewa Krzyża Świętego w kościele parafialnym.
Główne uroczystości odbyły się 17 września o godz. 13.00. Liturgii, w której wzięło udział wielu kapłanów i wiernych przewodniczył biskup Ignacy Dec. Przybyli również księża infułaci: Władysław Bochnak z Legnicy i Kazimierz Jandziszak ze Świdnicy. Obecni byli pracownicy Świdnickiej Kurii Biskupiej z księdzem kanclerzem Stanisławem Chomiakiem na czele; rektor Wyższego Seminarium Duchownego Diecezji Świdnickiej; Kanonicy Świdnickiej Kapituły Katedralnej; kapłani którzy pracowali na Podzamczu od czasu utworzenia parafii; księża pochodzący z Podzamcza i księża z wszystkich dekanatów Wałbrzycha oraz sąsiadujących z miastem. W uroczystości wzięli udział przedstawiciele władzy świeckiej. Obecni byli m.in.: prezydent Wałbrzycha Piotr Kruczkowski, Starosta Powiatu Wałbrzyskiego, Parlamentarzyści, władze samorządowe miast regionu wałbrzyskiego, przedstawiciele kombatantów, policji, straży miejskiej i wielu innych instytucji działających w mieście i regionie. Świątynia i plac, który ją otacza, wypełniony był tłumami wiernych, którzy przybyli na swoje parafialne święto.
W dekrecie ustanawiającym sanktuarium Biskup Świdnicki napisał: „Biorąc pod uwagę coraz bardziej rozwijający się kult Relikwii Drzewa Krzyża Świętego w kościele parafialnym pw. Podwyższenia Krzyża Świętego w Wałbrzychu, mając na względzie potrzeby duchowe wiernych, a także prośbę aktualnego proboszcza wymienionej parafii, wyrażoną pismem z dnia 8 sierpnia 2006 r., niniejszym dekretem, w oparciu o normy kanonu 1230 Kodeksu Prawa Kanonicznego podnoszę kościół parafialny do rangi sanktuarium diecezjalnego, nadając mu tytuł Sanktuarium Relikwii Krzyża Świętego, ze wszystkimi przywilejami i obowiązkami, jakie są związane z tego rodzaju miejscami kultu.
Po odczytaniu dekretu w kościele rozległy się gromkie brawa wyrażające radość i wielki entuzjazm wiernych. Przygotowania do tej uroczystości obejmowały wiele prac zewnętrznych (malowanie kościoła, odnowienie ławek i drzwi, wybudowanie parkingu przed kościołem, zakupienie nowego sprzętu kościelnego itd.). Przygotowania duchowe zostały powierzone Ojcom Redemptorystom z Wrocławia, którzy przeprowadzili tygodniowe misje święte. Wzięło w nich udział wielu wiernych.
Po głównej Mszy św. radość świętowania przeniosła się na plac kościelny, gdzie odbył się festyn. Proboszcz parafii ks. prał. Andrzej Raszpla zaprosił wszystkich na grochówkę i ciasto oraz na koncerty. O godzinie 15.00 na scenie wystąpił Zespół Pieśni i Tańca „Wałbrzych”. W programie znalazły się polskie śpiewy ludowe, do których wykonania włączali się przybyli parafianie. Uwieńczeniem festynu był koncert Eleni dedykowany wszystkim mieszkańcom Podzamcza i miasta Wałbrzycha.
W czasie homilii biskup Ignacy Dec uświadomił wiernym fakt, że każdy z nich stał się kustoszem Relikwii Drzewa Krzyża Świętego. To napawa wielką radością, ale przede wszystkim stanowi zobowiązanie, do którego wezwał nas Jezus Chrystus: „Kto chce iść za mną, niech zaprze samego siebie, weźmie swój krzyż na ramiona i nich Mnie naśladuje”. Niech rozwijający się kult Krzyża Świętego w diecezji świdnickiej umacnia nas w dźwiganiu naszych krzyży codzienności.