Основание первой деревянной церкви относится к 1654 г. В 1688-1698 гг. была построена каменная Спасская церковь, ставшая впоследствии всеградской соборной. Она находилась на "Сенной" или, как значилось в старинных документах, на "Старой" площади. Престолы в честь: Всемилостивого Спаса - главный, иконы Божией Матери «Тихвинская», апостола Иакова брата Господня. В 1718 г. храм был украшен стенной живописью. Приблизительно в это же время с южной стороны трапезы пристроена теплая придельная церковь во имя Тихвинской иконы Божией Матери, а Спасская обращена в холодную. В 1840 г. теплая церковь с трапезой была переделана. В 1851-1853 гг. в Спасской церкви расширены старые и пробиты новые окна, пол поднят, старый алтарь разобран до основания и построен новый, стенная живопись заменена новой и церковь вновь обращена в тёплую. Возобновленная церковь освящена в 1854 г. Около каменной колокольни в 1860 г. построена часовня.

Жертвователи: помещица Вологодского уезда Варвара Засецкая, которой указом Св. Синода от 11 апреля 1866 года за №847 было преподано благословение Св. Синода за пожертвование в храм двух фелоней, стихаря, двух епитрахилей и двух набедренников, всего на сумму до 300 руб. сер.