Церковь была построена в 1861-1864 гг. по проекту архитектора Д. И. Гримма.