Воинский храм во имя святого благоверного великого князя Александра Невского славного 96-го Омского полка был выстроен за 14 месяцев и освящен 4 октября 1908 г. епископом (впоследствии митрополитом) Псковским и Порховским Арсением (Стадницким).
Этот красивый из красного кирпича храм включен в заповедную историческую часть древнего Пскова и связан с именами российского Императора Николая II, главнокомандующего войсками гвардии и Петербургского военного округа, Президента Российской Академии художеств великого князя Владимира Александровича, военного министра России А.Н.Куропаткина, протопресвитера Армии и Флота Александра Желобовского.
В архитектурном отношении церковь уникальна: это редкий для Пскова храм в так называемом «русском стиле» 20 века (поздняя эклектика).