Кирху Росситтена впервые упоминают при замке Тевтонского ордена, построенном в 1372 году.
Замок был местом привала рыцарей во время набегов на Литву, контролировал рыбную ловлю в заливе и море. После мира с Литвой в 1422 году замок потерял своё значение и пришёл в упадок.
Название Росситтен произошло от старопрусского rosse — конь: замок построили на лучших пастбищах для выпаса лошадей. По другой версии, название происходит от имени языческого идола posa, на месте капища которому возникло поселение.
Новую кирху построили в 1872–1873 годах на средства, собранные лютеранской общиной. Проект разработал королевский архитектор Штюлер в псевдороманском стиле, завершил строительство Тишлер.
В кирхе алтарная часть находилась в апсиде, кафедра — справа. На стенах висели масляные картины, по центру — распятие 18 века, вывезенное из Тракхаймской кирхи Кёнигсберга. От кирхи Кунцена, засыпанной дюнными песками, Росситтен получил оловянную чашу для причастия.
После 1945 года в кирхе разместили мукомольный цех, затем цех по ремонту сетей местного рыбколхоза, с 1989 года — местом тренировок лётчиков-планеристов.
В 1992 году здание передали православной общине, осветили, отремонтировали, соорудили балкон для клироса и открыли воскресную школу.