Идея создать эту церковь возникла не случайно. Дело в том, что в начале 20 века производилась застройка жилыми домами восточной части острова Ломзе. Все ближайшие церкви и соборы находились на приличном расстоянии от будущего жилого квартала. Именно тогда и возник вопрос о строительстве своей церкви. В 1913 году был приобретен участок для нового храма, однако строительство вынуждены были пока приостановить: начиналась Первая мировая война. По ее окончании в 1925 году альтштадская приходская община (это она приобрела участок земли для будущей церкви) снова вернулась к идее восстановления строительства. Первый проект здания был признан не совсем удачным. Тогда за помощью обратились к известному архитектору Артуру Киктону (Берлин), тому самому, который производил восстановление храмов в Иерусалиме, которые пострадали от землетрясения. Его проект учитывал не только само здание церкви, но и помещения для размещения священника, общины. Строительство кирхи длилось относительно недолго — 3 года. Ее освящение произошло в 1933 году. Прошедшая война в большей степени пощадила здание церкви. Пострадала только южная башня, вернее ее купол. После войны эту церковь (впрочем, как и все остальные) использовали в народно-хозяйственных целях. В результате ряда неграмотных строительных работ и перестроек, которые производились уже советскими властями, фундамент здания не выдержал и просел. Стены начали украшать трещины. К началу 80-х годов некогда цветущая церковь стала полностью заброшенной. Она вернулась к своему прямому назначению только в конце 80-х годов, когда была официально передана в руки православной общины.В начале 90-х годов здесь был размещен Кресто-Воздвиженский приход. После этого последовали восстановительные работы, которые помогли вернуть зданию прекрасный облик. Конечно, внутреннее убранство церкви полностью соответствует православным канонам. Его главным украшением служит иконостас, выполненный из янтаря.
