Первоначально кирха была построена в 1880 году по проекту Иоханнеса Хубнера, при финансовой поддержке кайзера Вильгельма I, который пожертвовал на строительство 10 000 талеров.Здание было выполнено в неоготическом стиле из кирпича, с характерными архитектурными элементами, такими как узкие арочные окна, контрфорсы и башенка на западной стороне.
В ходе Первой мировой войны кирха получила серьёзные повреждения. После войны здание было восстановлено с изменениями в фасаде и надстройкой башни-колокольни. Во время Второй мировой войны в кирхе произошёл пожар, после чего здание пришло в запустение. В послевоенные годы предпринимались попытки приспособить здание под клуб или спортивный зал, но они не были реализованы.
К началу XXI века от кирхи остались только стены без крыши и башни, алтарная часть была разрушена. В 2005 году здание было передано Калининградскому общественному учреждению «Виштынецкий эколого-исторический музей», а в 2010 году — Русской Православной Церкви. В 2007 году кирха получила статус объекта культурного наследия местного значения.
В 2013 году была разработана проектная документация на восстановление памятника, и в 2014 году начались работы по его возрождению из руин. К 2015 году внешние работы были практически завершены: восстановлена западная башенка, на которую водружён православный крест, и произведена внутренняя отделка. С мая 2016 года в храме начались регулярные богослужения.
