Тамбовская церковь Воздвижения Святого Креста является одной из самых красивейших достопримечательностей города. В конце XIX столетия по результатам переписи населения в городе Тамбов насчитывали примерно 682 человека, которые были католического вероисповедания. В 1896 году было принято решение начать добровольный благотворительный сбор денежных средств для постройки храма для католиков.

      В 1898 году начато строительство церкви. Ее смогли возвести в кратчайшие сроки, так как в 1903 году в ней уже начали совершать служения, несмотря на то, что отделка еще продолжалась некоторое время. Сама церковь построена в готическом стиле, богато декорирована, состоит из кирпича красного цвета. Рядом с ней возведен дом, состоящий из двух этажей, в котором размещается благотворительное общество католиков, квартира самого настоятеля, а также и библиотека.

      В 1935 году приняли решение о том, чтобы церковь закрыть, а настоятеля репрессировать. Во времена после войны хотели перенести орган в другое помещение, но, когда его разобрали, то собрать вновь никто не сумел. Здание долгое время оставалось пустым, позже его передали подшипниковому заводу. За все время работы в этом здании оно очень серьезно пострадало, изуродовался весь фасад, стены разъелись от кислотных паров, подвал сильно затопило и колокольни разрушили.

  В 1996 году решили возродить церковь. Здание, которое находилось в безобразном состоянии, передали Церкви. Сразу же после этого начали ремонт и реставрацию здания. Постепенно, спустя годы, оно приобрело прежний вид. В 1998 году на праздник Рождества в церкви снова начались служения. На территорию церкви установили скульптуру известного архитектора Зураба Церетели "Николай Чудотворец".