Церковная община Роминтена была создана в 1868 году.
Кирха была заложена в 1873 году по плану церковного служащего Иоханеса Хубнера, построена в 1880 году. 10 000 талеров на ее строительство пожертвовал кайзер Вильгельм I. Здание кирхи возведено из кирпича, на крыше с западной стороны имелась небольшая узкая башенка. Алтарное помещение находилось с восточной стороны, с юга к нему примыкала ризница. Парные окна в арках разделялись небольшими контрфорсами. Около кирхи был построен пасторский дом.
В ходе боевых действий Первой мировой войны кирха получила серьезные повреждения. Во время послевоенных ремонтно-восстановительных работ были видоизменен фасад и надстроена невысокая широкая башня-колокольня.
Во время Второй мировой войны в кирхе произошел пожар. В послевоенные годы предпринимались попытки приспособить здание под клуб или спортивный зал, но дальше планов дело не пошло.
К XXI веку от кирхи остались голые стены без крыши и башни, алтарная часть разрушена. В 2005 году здание было передано Калининградскому общественному учреждению "Виштынецкий эколого-исторический музей", в 2010 году - Русской Православной церкви.
Постановлением Правительства Калининградской области от 23 марта 2007 года № 132 кирха получила статус объекта культурного наследия местного (муниципального) значения.
На июнь 2013 года внутреннее пространство кирхи заросло травой и кустарником, на стенах растут деревца, в нескольких местах у фундамента - следы раскопов. На сентябрь 2014 году кирху опоясывали леса, шли ремонтно-восстановительные работы. На май 2015 года внешние работы практически завершены. На август 2015 года восстановлена западная башенка, на которою водружен православный крест, производится внутренняя отделка.
С мая 2016 года в храме в честь мучеников Адриана и Наталии начались регулярные богослужения.