Приход Мелькемена был основан в 1692 году курфюстом Фридрихом III. До 1699 года церковные службы проводились в маленьком деревянном здании.
Новая евангелическая кирха была заложена в 1699 году, построена в 1706 году из валунов и кирпичей со сглаженными углами. Размеры кирхи составляли 30 на 13,8 метров, высота башни - 30 метров со ступенчатыми круглоарочными проемами окон. На башенном флюгере стояла дата - 1705 год. Здание имело прямоугольные окна слегка закруглённые сверху. Внутри были плоские деревянные потолки с росписью. Алтарь и кафедра объединялись и обрамлялись двумя коринфскими колоннами. В ризнице находилось распятие. В кирхе имелись два оловянных алтарных светильника на ножках из трёх шаров, а также латунная купель. Орган был установлен в 1846 году, колокола отлиты в 1766 и 1827 годах.
Во время боев Второй Мировой войны кирха не пострадала. В послевоенные годы никак не использовалась и пришла в аварийное состояние, была сломана крыша. После принятия решения об использовании здания под склад окна были заложены кирпичом, а крыша покрыта шифером. Башня использовалась в качестве водонапорной.
Постановлением Правительства Калининградской области от 23 марта 2007 года № 132 кирха получила статус объекта культурного наследия регионального значения.
В настоящее время кирха передана Русской Православной церкви. На июль 2012 года крыша кирхи покрыта черепицей, на башне - отсутствует, шпиль утрачен, окна в алтарной части заложены, остальные - застеклены, притвор разрушен.