Римско-католический храм был возведён в период с 1889 по 1903 годы. Уже с 25 мая 1903 года в нём начались богослужения, хотя внутренняя отделка продолжалась ещё несколько лет. Здание выполнено в готическом стиле из красного кирпича, с характерными карнизами, арками и полукруглыми окнами, что подчёркивает его архитектурную изысканность.
Рядом с храмом одновременно был построен двухэтажный каменный дом. В этом здании размещались католическое благотворительное общество, библиотека и квартира настоятеля. Однако в 1935 году церковь была закрыта, а её настоятель подвергся репрессиям. За годы запустения здание пришло в аварийное состояние.
В конце 1997 года храм был возвращён Церкви, и началась его реставрация. Уже на Рождество 1998 года в храме Воздвижения возобновились регулярные богослужения. Сегодня на территории церкви можно увидеть скульптуру Зураба Церетели «Святитель Николай Чудотворец». Кроме того, в последнее воскресенье каждого месяца здесь проводятся концерты органной музыки, что делает храм не только духовным, но и культурным центром.
