В 1686-1694 годах в Хайнрихсвальде была построена фахверковая кирха. Со временем кирха обветшала, на ее месте 17 июня 1867 года была заложена новая кирпичная кирха в готическом стиле, строительство которой было завершено 15 октября 1869 года.
Во время боев Второй мировой войны кирха не пострадала, в послевоенные годы был разобран орган, утрачено внутреннее убранство, здание стало использоваться в качестве складского помещения.
В 1993 году кирха была передана евангелической общине, начались ремонтные работы, однако неожиданно было принято решение отдать ее Русской Православной церкви. В августе 1994 года кирху вновь вернули евангелической общине. 6 марта 2013 года здание кирхи было передано Муниципальному бюджетному учреждению "Информационно-туристический центр".
Постановлением Правительства Калининградской области от 23 марта 2007 года № 132 кирха получила статус объекта культурного наследия регионального значения.