Построен в неороманском стиле Кёнигсбергским архитектором Фридрихом Адлером для реформатской общины на Маркграфенплац. Первый камень заложен в 1883 г., в честь 300-летия получения Инстербургом городских прав, строительство велось в 1886-1890 гг. Орган был поставлен из Кёнигсберга М. Терлецки. Строительством храма руководили королевский строительный советник Э. Л. Зир и правительственный архитектор Ц. Вальтер. Рассчитанная на 2000 человек полуциркульная церковь с тремя нефами, колокольней над входом, двумя башнями в алтарной части, просторным залом и хорами стала самым высоким зданием в Инстербурге (65,8 м). Храм был освящен 24 апреля 1890 г.
После 1945 г. здесь размещались склад, клуб и спортзал. С 1986 г. здание пустовало, пожар уничтожил балконы, паркетный пол. В 1989 г. храм был передан православной общине Черняховска. Его удалось восстановить благодаря труду горожан и попечительству о. Иосипа (Ильницкого). Резьба иконостаса выполнена Вячеславом Громовым, иконы написаны Еленой Панькиной. Автор фресок — выпускник Черняховской художественной школы Александр Милованов (Псков). В 1992 г. храм Архангела Михаила был освящен митрополитом Смоленским и Калининградским Кириллом.
