В период с 1520 по 1530 годы на территории Гдовского кремля был возведен каменный собор, посвященный святому великомученику Димитрию Солунскому. Этот храм стал центральным религиозным сооружением города и выполнял функции кафедрального собора после учреждения в 1892 году Гдовского викариатства.
В феврале 1944 года, во время отступления немецких войск, собор Димитрия Солунского был разрушен. После окончания Великой Отечественной войны храм не был восстановлен, и на его месте долгое время оставались лишь фрагменты фундамента.
В 1988 году, в год празднования 1000-летия Крещения Руси, возникла инициатива по восстановлению храма на его историческом месте. Благословение на строительство было получено от старца Николая Гурьянова, который рекомендовал посвятить новый храм Державной иконе Божией Матери. Археологические исследования, проведенные перед началом строительства, подтвердили наличие остатков фундамента прежнего собора, что позволило воссоздать здание в его первоначальных формах, характерных для псковского зодчества XVI века.
Строительство нового храма началось в 1989 году и завершилось в 1993 году. Собор был построен из кирпича с использованием традиционных для псковской архитектуры элементов. Здание представляет собой одноглавый четырехстолпный храм с тремя апсидами и звонницей над западным входом. Фасады украшены декоративными элементами, характерными для псковского зодчества, включая аркатурные пояски и кокошники.
8 ноября 1993 года собор был освящен архиепископом Псковским и Великолукским Евсевием. Главный престол был посвящен Державной иконе Божией Матери, северный придел — святому великомученику Димитрию Солунскому, а южный — священномученику Вениамину, митрополиту Петроградскому и Гдовскому.
