Строительство церкви происходило в 1755-1779 гг. В 1935 году она была закрыта и через 4 года переоборудована в кинотеатр «Спартак», где показывали советские новинки и голливудскую классику. В 1990-е годы на подмостках кирхи выступали «Король и Шут», «Ленинград» и «Пилот».
В 2002 году правительство приняло решение о возвращении здания лютеранской церкви. Через несколько месяцев в церкви произошёл пожар, охвативший всё здание. В 2010 году был отреставрирован фасад, однако интерьер церкви сохранился таким же, как и после пожара.