Здание храма первоначально было построено как лютеранская кирха Гросс Скайсгиррена в 1628 году, хотя существуют альтернативные данные о строительстве в 1693 или 1698 годах. В 1773 году сооружение подверглось значительной перестройке. Во время урагана 17 января 1818 года кирха получила повреждения, а в 1849-1850 годах над крышей башни был надстроен шпиль. Очередная перестройка произошла в 1853 году.
В послевоенный советский период верх башни, ризница и притвор были разобраны, часть оконных проемов замурована. Здание использовалось как дом культуры и кинозал. Постановлением Правительства Калининградской области от 23 марта 2007 года № 132 бывшая кирха получила статус объекта культурного наследия местного значения.
В 2010 году здание было передано Русской Православной Церкви. Начались работы по восстановлению храмового пространства. В августе 2015 года была надстроена башня и подготовлен деревянный купол. 8 октября того же года на восстановленную башню установили золоченый купол с православным крестом, внутри разместили пять колоколов.
Архитектурный облик здания сочетает элементы различных строительных периодов. Первоначальная постройка XVII века была выполнена в традициях восточнопрусской сакральной архитектуры, с последующими изменениями в стиле классицизма XIX века. Современное состояние представляет собой синтез исторических форм с православными архитектурными элементами.