Строительство храма приурочено к 500-летней годовщине присоединения Пскова к Русскому государству и изначально задумывалось как народная стройка.
Первоначальный проект храма был разработан архитектором Геннадием Дирко, однако в процессе строительства он претерпел изменения. Проект пересматривался четыре раза, в результате чего площадь храма была увеличена, ему приданы черты, более близкие к псковскому зодчеству, и введена многопролётная звонница. Окончательный вариант проекта был разработан институтом «Псковгражданпроект» под руководством архитектора Ю. М. Ширяева.
4 августа 2011 года состоялось торжественное освящение основания храма. Митрополит Евсевий отслужил молебен, после которого в основание алтаря были заложены освящённый камень и капсула с посланием потомкам.
В ходе строительства храма были установлены три главы из нержавеющей стали с титановым покрытием под цвет золота и семь бронзовых колоколов. Самый большой колокол весит 150 килограммов, самый маленький — 10 килограммов. На двух самых больших из них нанесены имена благотворителей, а внешняя поверхность четырёх украшена иконами святых мучениц. Главы для храма были изготовлены в Челябинске, а колокола отлиты на заводе Анисимова в Воронеже.
Главным украшением внутреннего убранства храма является резной дубовый иконостас, выполненный вручную. Он украшен разнообразными растительными формами и декоративными элементами. Общая высота иконостаса составляет семь метров, ширина — чуть более десяти метров.
