Здание евангелическо-лютеранской церкви строилось на пожертвования и средства прихожан с 1830 по 1846 г.

26 марта 1846 г. здание освещено и рукоположено к дальнейшей религиозной жизни. На конец ХIХ века община насчитывала свыше 11 тыс. прихожан.

Здание проводило свою религиозную деятельность до 1927 г., после чего постановлением Совета министров церковь была закрыта и в ней был размещен дом культуры, а затем драматический театр.

В советское время церковь была отреставрирована (1959−1961 гг.). С января 1995 г. здание снова передано лютеранской общине.