В конце XIX – начале XX веков на Новом строении начинается практически одновременное строительство нескольких храмов. Но опережает их лютеранская церковь – кирха Мартина Лютера.
Кирха Мартина Лютера была построена в 1893 году в стиле псевдоготики, со строгим готическим аскетизмом средневековья с 480 сидячими местами по проекту даугавпилсского архитектора того времени В. Нейманя. В качестве идеального примера такого стиля архитектуры является костела Святого Иисуса в Ликсне, выдержанная в стиле строгой симметрии.
Это краснокирпичное ассиметричное здание с башней и с элементами неоромантики и неоготики. В 1935 году орган храма обновила фирма Валкера. Во время второй мировой войны церковь так сильно пострадала, что пришлось укоротить башню и замуровать большое звездное окно. В 1966 году церковь отчудили у прихода и оборудовали в ней склад. Приходу и священнику было отведено другое помещение. Сейчас церкви вернули ее прежние функции храма.