Кирха севернее замка Каймен была построена около 1320 года.
Башня кирпичная, кладка готическая, внизу из валунов. Неф с контрфорсами, внутри состоял из трёх пролетов. Звездчатые потолки опирались на низкие консоли. За стрельчатой триумфальной аркой располагался на ступень выше хор с двумя пролетами, со звёздчатыми сводами. С левой стороны к хорам пристроена низкая ризница. Алтаоь изготовлен в начале XVI века нюрнбергскими мастерами. Новый иконостас появился одновременно с кафедрой в 1708 году. Алтарная утварь XVII-XVIII веков. Кирха имела три колокола, отлитых в 1601, 1669 и 1802 годах.
В 1852 году кирха была капитально отремонтирована, покрыта новой остроконечной крышей.
На октябрь 2012 года от кирхи оставалась башня с разрушенным верхом, остатки стен и разрушающиеся контрфорсы. Территория заросла кустарником и травой.
Постановлением Правительства Калининградской области от 23 марта 2007 года № 132 кирха в Тростниках получила статус объекта культурного наследия регионального значения.