Архитектор, автор фасада Королевских ворот и Росгартенских ворот в Кёнигсберге, Август Штюлер построил кирху в 1845–1846 годах в Меляукене (Залесье).
Через два года Штюлер построил похожее здание — Фриденкирху в Постдаме. Прототипом этих кирх была церковь Санта-Мария-ин-Козмедин в Риме.
Во Вторую мировую войну здание и башня почти не пострадали. После войны в кирхе разместили школьный спортивный зал, затем школьный тир.
В начале 1990-х годов община лютеран просила передать им кирху, но здание отдали русской православной церкви. Лютеране построили рядом небольшой молельный дом, который стоит до сих пор.
В 2012 году в кирхе обрушилась крыша и сгорели деревянные перекрытия.