Kościół Krzyża Świętego, którego fundatorem był książę opolski Jan, wzniesiono  w 1505 roku na wschód od miasta, tuż za bramą Tarnogórską. 9 stycznia 1661 roku założono  przy  kościele  szpital  pod  tym  samym  wezwaniem,  który  składał  się z dwóch niewielkich pomieszczeń dla ubogich. W czasie wizytacji w 1687 roku nadmieniono, że kościół zbudowany był z drewna. Wewnątrz ściany nie były pomalowane, a kościół zdobiły tylko 3 ołtarze. Do kościoła przylegała niewielka zakrystia,  a  nad  dachem  znajdowała  się  sygnaturka.  W  spisie  wizytacyjnym  z 1834 roku nadmieniono, że kościół z powodu złego stanu technicznego został zamknięty. W 1842 roku stary kościół rozebrano i przystąpiono do budowy murowanego kościoła, który został pobłogosławiony 14 września 1845 roku przez ks. dziekana Jana Janeczko, proboszcza z Dobrodzienia. Koszty budowy wyniosły 3260 talarów, a głównymi dobrodziejami budowy byli: hrabia Andrzej Renard i starosta lubliniecki von Aulock. Kościół do końca I wojny światowej służył jako kaplica pogrzebowa, a w Wielkim Poście odprawiano tam nabożeństwa Drogi Krzyżowej.

Od czerwca  1922  roku  polskie  władze  przejęły  administrację  w  mieście,  a  dnia 26 czerwca tegoż roku wmaszerował do Lublińca, wyznaczonego jako miasto garnizonowe, 74. pułk piechoty i zakwaterował się w byłych koszarach niemieckich. 31 maja 1927 roku parafia św. Mikołaja wydzierżawiła kościół dla potrzeb dusz- pasterstwa wojskowego. Ponieważ tutejszy garnizon był bardzo duży, w 1929 roku rozpoczęto rozbudowę kościoła, poszerzając go o dwie boczne nawy. Plany rozbudowy kościoła wykonał katowicki architekt Jan Biasion. Prace realizowano systemem gospodarczym, siłami wojska, pod nadzorem kapitana Edmunda Przychodzkiego i sierżanta Wojciecha Komorniczaka – obeznanych z budownictwem. Na patrona wojskowej parafii obrano św. Michała Archanioła, któremu poświęcono ołtarz boczny w północnej nawie. W chwili wybuchu II wojny światowej kościół powrócił do macierzystej parafii. W 1962 roku kościół pw. Krzyża Świętego został ustanowiony rektoratem. 15 grudnia 1990 roku dekretem biskupa katowickiego Damiana Zimonia została erygowana parafia Podwyższenia Krzyża Świętego.