Предположительно, первая каменная церковь на этом месте была возведена в XV веке. На протяжении последующих столетий храм неоднократно перестраивался, отражая изменения архитектурных стилей и потребности прихода. Последний храм был завершен в 1887 году и представлял собой здание в стиле эклектики с шатровой колокольней, характерной для московского зодчества XVII века. Храм располагался в центре старинного кладбища, окруженного каменной оградой с трехстворчатыми воротами. При храме имелись три церковных дома и различные хозяйственные постройки. В праздничные дни храм вмещал до 400 прихожан.
В 1944 году, во время отступления немецко-фашистских войск, храм был разрушен. Деревня Спицино также сильно пострадала, однако деревянное здание бывшей церковно-приходской школы и каменная ограда с воротами сохранились.
В 1998 году, по инициативе местного духовенства, в Спицино был возрожден приход. Здание бывшей церковно-приходской школы было отремонтировано и переоборудовано для проведения богослужений. Однако в 2004 году деревянная церковь сгорела. После пожара была построена новая временная деревянная церковь, где продолжились богослужения.
Впоследствии было принято решение о строительстве нового каменного храма в традициях псковского средневекового зодчества. Проект разработал псковский архитектор Андрей Михайлович Лебедев. Строительство длилось около пятнадцати лет, и в 2020 году в храме уже проводились богослужения, хотя внутренние работы еще продолжались.
Новый храм представляет собой одноглавый каменный храм с тремя апсидами и звонницей, расположенной на палатке, примыкающей к храму. Барабан, несущий главу, украшен аркатурным пояском и керамической храмозданной надписью, увековечивающей имена благотворителей. В архитектурном оформлении использованы традиционные псковские элементы, такие как «поребрик-бегунец-поребрик». Внутри храма предусмотрены хоры, доступ к которым осуществляется по внутристенной лестнице. В алтарной части установлены голосники для улучшения акустики.
