Kostel jen pár kroků od radnice je jednou z mála zachovalých barokních památek ve stotisícovém městě, jak uvedla Petra Šternová z Národního památkového ústavu. Další liberecké kostely prošly totiž v 19. století neogotickou přestavbou. Kostelu Nalezení sv. Kříže se historizující přestavba vyhnula a zůstal zachován v původní podobě z druhé poloviny 18. století a je ojedinělou ukázkou barokního stavitelství. Vysvěcen byl 6. září 1761.

Kostel dostane k výročí novou břidlicovou střechu. „Ta současná ze železnobrodské břidlice, položená někdy v 60. letech, už není v dobrém stavu,“ řekl stavební technik libereckého vikariátu Miloslav Semerák. Už v 90. letech byly renovovány interiéry, proběhly i zásadní restaurátorské práce na výmalbách stropu.

Barokní kostel Nalezení sv. Kříže stojí na místě původního kostelíka, který byl na konci 17. století postaven za hranicemi tehdejšího Nového Města na polích Johanna Christophora Zimmermanna. Městský hřbitov nestačil pro množství obyvatel města a okolí, kteří v roce 1680 podlehli morové epidemii, zřízen byl proto nový morový hřbitov s vlastním kostelem.