Первоначально церковь на этом месте появилась ещё в XVI веке. В дальнейшем храм несколько раз перестраивался. В 1903-1905 годах были построены сохранившиеся доныне шатровая колокольня и трапезная. В 1934 году был закрыт, в 1937 году передан под музей атеизма и перестоен с постройкой пятиэтажного фасада в стиле сталинской архитектуры, обретя свой современный вид. В феврале 2018 года здание окончательно передано Русской православной церкви.