Каменная церковь датируется концом XVII века. Первоначально здесь была деревянная церковь, упоминаемая в письменных источниках под 1614/1615г. Каменный храм на этом месте был воздвигнут в конце XVII века. В 1765 г во время сокрушительного пожара храм сильно пострадал, но в 1788 г. был восстановлен, хотя и с некоторыми утратами. Место расположение Воскресенской церкви особое. Она сооружена около выхода из ворот Каргопольской церкви, там, где стояла одна из двух проездных башен – тоже называвшаяся Воскресенской. Ныне крепостных сооружений нет. Остались только остатки земляных валов, любовно называемых местными жителями Валушки.
Это одноэтажное четырех столпное пятиглавое здание, богато украшенное каменным декором. И. Э. Грабарь отмечал, что эта церковь состоит «в большом родстве с Московским Успенским Собором». Пять мощных глав на массивных барабанах поставлены близко друг к другу. Воскресенская церковь единственная в городе имеет покрытие по закомарам. Богатое убранство сближает ее с церковью Рождества Христова. Здесь также чувствуется рука мастеров «каменосечной хитрости». Все стены покрыты узорами из белого камня, особенно красива южная стена.
В середине 2000 годов в церкви были начаты ремонтные работы. К сожалению, из-за недостатков средств работы были приостановлены.
