Закладка фундамента кирхи в предместье Кенигсберга Розенау состоялась в 1914 году. Однако спустя неделю началась Первая мировая война, и строительство было отложено на неопределенный срок. Продолжить строительство удалось лишь в 1925 году.
В ходе штурма Кенигсберга кирха практически не получила повреждений. До 1945 года она принадлежала лютеранской общине города. После взятия советскими войсками Кенигсберга богослужения были прекращены.
В послевоенные годы здание использовалось как складское помещение предприятия «Рыбтехцентр».
В 1990-м году под крестом в барабане шпиля кирхи была найдена грамота. В ней отмечено, что три двери из белого песчаника на портале кирхи символизируют Святую Троицу. А красный цвет, преобладающий во внешней цветовой гамме здания в сочетании с зелёным, есть цвета любви и надежды.
В 1990 году здание кирхи было передано Русской Православной Церкви и освящено в 1992 году как Храм Покрова Пресвятой Богородицы.