Воинский храм Святого Благоверного Великого Князя Александра Невского, так звучит его полное название, был построен в 1907-1908 годах, за 14 месяцев, и освящен епископом Псковским и Порховским Арсением. Это был военный храм, принадлежавший 96-му пехотному Омскому полку.
Построен храм по типовому проекту, разработанному специально для военных — в свое время было построено около 60 подобных церквей по всей России. Но для псковских архитектурных традиций он выглядит необычно и выделяется среди традиционной псковской стройки. У него нет столпов, развит по продольной оси, у него высокий четверик с притвором и прямоугольная апсида с пятиугольным выступом. Стиль, в котором построен храм, можно характеризовать как «псевдорусский», что видно и в элементах декора экстерьера: шлемовидные кокошники, закомары, лопатки. Выполнен храм в красном профильном кирпиче, который смотрится весьма нарядно в сочетании с золото-голубыми навершиями куполов и зелеными скатами.
В советские годы храм пребывал в запустении. В разное время тут располагались то красноармейский клуб, то Дом Офицеров, то склад. К церковной жизни храм вернулся только в 1992 году и с тех по ведет довольно насыщенную деятельность. Это по прежнему воинский храм и здесь уделяют большое внимание помощи военным и их семьям, также здесь проводят паломнические поездки имени Александра Невского, проводят занятия со взрослыми и детьми, собирают документ по истории Церкви и псковского края.