Храм строился с 1830 по 1846 год на пожертвования и средства прихожан. В конце XIX века община насчитывала свыше 11 000 прихожан.
Парадность церкви придавал белый цвет наружных и внутренних стен. На башне-колокольне были установлены часы, циферблаты которых выходили на четыре стороны света.
Внутреннее помещение церкви обогревалось установленной в подвале печью, от которой через воздуховоды в зал для богослужения поступал теплый воздух.
Церковная кафедра и алтарь были вырезаны из дерева и украшены позолотой. Над алтарем находилась картина, изображавшая Гефсиманский сад, у алтаря стояли изваяния Иисуса и двенадцати апостолов в голубых одеждах.
В 1895 г. в церкви был установлен орган немецкой фирмы «Валькер» из Людвигсбурга.
Церковь действовала до 1927 г., после чего постановлением Совета министров была закрыта. После этого в здании был размещен дом культуры «Коммунист», а затем драматический театр.
В 1956 году колокольня была демонтирована. В советское время внутренние помещения бывшей церкви подверглись реконструкции и перестройке. В январе 1993 года здание вновь было передано лютеранской общине.
В 2017 году, после масштабной реконструкции, храм вновь открыл свои двери. Был восстановлен исторический облик здания: возведена колокольня, установлен крест и часы, обновлен фасад, а интерьер храма подвергся капитальным изменениям. Он был восстановлен по примеру внутреннего убранства церкви 150-летней давности. Алтарная часть храма также была воссоздана по найденным старым фотографиям.
Каждое воскресенье в храме проходит богослужение, а также проводятся библейские часы и работа с детьми.