Этот храм был выстроен в конце XIX века, в 1894 году, по проекту архитекторов И. А. Карабутова и (здесь данные могут быть неточными) А. П. Афанасьева. Костёл принадлежит к псевдоготическому стилю, его здание было сложено из красного кирпича. Губернатор в 1904 году по просьбе верующих повелел учредить приход.
Часовня вскоре действительно стала полноценным приходом, и численность его в 1902 году составляла больше тысячи верующих, среди которых были и почётные граждане города.
В 1930 году эту римско-католическую церковь решено было ликвидировать. Возможно, в здании церкви собирались разместить библиотеку, но через девять лет туда поместили радио-ретранслятор — высота колокольни позволяла радио работать максимально хорошо.
В 70-х годах здание использовали в качестве выставочных залов. В 1992 году католики решили вернуть себе свой законный приход, и в этом же году церковь была отреставрирована и оборудована для богослужений, которых в ней не было больше шестидесяти лет.
Сейчас церковь является действующей.