Vozdvizhenskaya bažnyčia yra architektūros paminklas, esantis ant nedidelės kalvos ant Ternopilio tvenkinio kranto, todėl ji kartais vadinama viršutine bažnyčia. Seniausią Ternopilio šventyklą 1570 m. pastatė miesto įkūrėjas, karūnos etmonas Ya. Tarnovskis, senovinės rusų šventyklos vietoje iš Galicijos Danilos laikų. 1627 m. iš vakarų buvo baigta statyti kvadratinė varpinė. 1831 m. gaisro metu suniokojo stogas, apgadintos vidaus patalpos, dingo dalis bažnyčios reikmenų.
Per dviejų pasaulinių karų kovas bažnyčia neteko varpinės, unikalių freskų ir ikonostazo. 1959 metais Vozdvizhenskaya bažnyčia buvo atstatyta, tačiau 30 metų ji nebuvo naudojama kaip kulto vieta. Unikalios šventyklos ikonos – „Gelbėtojas“, „Jordano krikštas“ ir „Šventojo kryžiaus išaukštinimas“ buvo perkeltos į Ternopolio kraštotyros muziejų. Nuo 1991 metų Šventojo Kryžiaus Išaukštinimo bažnyčia priklauso Ukrainos ortodoksų autokefalinei bažnyčiai.