История евангелической кирхи на острове Ломзе в Кёнигсберге началась в 1913 году, когда было принято решение о её строительстве. Однако грянувшая Первая мировая война отодвинула эти планы на долгие годы.
Лишь 15 июня 1930 года состоялась закладка кирхи Креста, возведённой по проекту талантливого берлинского архитектора Артура Киктона. Торжественное освящение храма прошло 7 мая 1933 года. Архитектурной доминантой здания стало великолепное панно из кадинской майолики, изображающее христианский крест в стрельчатой нише западного фасада.
В годы Второй мировой войны кирха уцелела, получив лишь незначительные повреждения - разрушенным оказался лишь купол южной башни. После войны судьба здания сложилась непросто: сначала здесь разместили автомобильную мастерскую, затем пожар полностью уничтожил крышу и внутренние помещения. В 1950-х годах отремонтированное здание передали под экспериментальную фабрику орудий лова, а к 1980-м оно оказалось заброшенным и постепенно разрушалось.
Новая глава в истории храма началась 5 июня 1989 года, когда здание передали Русской православной церкви. Под руководством архитектора Юрия Забуги в 1991-1994 годах прошла масштабная реставрация. В 1994 году митрополит Смоленский и Калининградский Кирилл освятил верхний храм в честь Воздвижения Честнаго и Животворящего Креста Господня, а год спустя нижний придел получил имя святого благоверного князя Александра Невского.
Первое богослужение в возрождённом Крестовоздвиженском соборе состоялось в Рождество - 7 января 1994 года, открыв новую страницу в жизни этого архитектурного и духовного памятника.
