Здание церкви в Кенигсберге (предместье Розэнау), где в настоящее время располагается храм Покрова Пресвятой Богородицы, было построено в период с 1914 по1926 гг.

В 1990-м году под крестом в барабане шпиля кирхи была найдена грамота, которая содержала сведения о строительстве здания. Строительство началось 23 июня 1914 года. К 1 августу заложили фундамент из валунов. В связи с началом первой мировой войны работы были приостановлены и начаты вновь в начале 1925 года. Кирха была полностью готова и освещена 12 декабря 1926 года.

В найденной грамоте говорилось о том, кто вел строительство: архитектор А. Пфаум, мастер А.Квадфазель и артельный староста Першке. Там отдаётся должное усилиям пастора Вагнера, добившегося от церковных властей Кенигсберга подряда на строительство.

Три двери из белого песчаника на портале церкви символизируют Святую Троицу. А красный цвет, преобладающий во внешней цветовой гамме здания в сочетании с зелёным — цвета любви и надежды. «Это сочетание цветов будет символом общины на все времена» — помечено в грамоте.

Строители просили прощения у потомков, если со временем обнаружится какой-либо брак, так как кирха строилась в трудное время и очень быстро.

До 1945 года церковь принадлежала лютеранской общине города. После взятия советскими войсками Кенигсберга богослужения были прекращены. Само здание с 1945 по 1990 год использовалась как складское помещение предприятия «Рыбтехцентр».

15 апреля 1990 года в церкви в праздник Воскресения Христова состоялась первая божественная литургия.

Настоятель: благочинный Калининградского округа протоиерей Вадим Неткачёв
Остальные служители: священник Валерий Скибо