Крестовоздвиженский кафедральный собор возвели на острове Ломзе в 1933 году и до 1945 года это была Кройцкирха. При строительстве для неё был выбран стиль модерн, и она стала одной из последних немецких церквей в Кёнигсберге. Её парадный западный фасад с двумя соединёнными крытой галереей башнями украшен огромным панно из майолики с изображением креста.
Здание Кройцкирхи пострадало во время Второй мировой войны и в советское время в ней разместили фабрику по производству инструментов для рыболовства. Но из-за установки тяжёлого фабричного оборудования на стенах храма стали образовываться трещины. В 1950-х годах над зданием надстроили ещё один этаж, что только усугубило ситуацию. В 1980-х аварийное помещение было заброшено, пока в 1989 году его не передали Русской православной церкви. В 1994 году Крестовоздвиженский собор реконструировали, вернув ему оригинальный внешний вид, однако интерьер теперь полностью соответствует православному канону. Иконостас для собора выполнен из янтаря.