Этот старинный храм в центре города, построенный в 1779 году на месте дворца Ивана Грозного, был восстановлен в 2014 году.
В воскресенье, 9 марта, митрополит Вологодский и Кирилловский Савва возглавил первую после 95-летнего перерыва божественную литургию. Накануне прошло Всенощное бдение.
Храм был закрыт в 1930 году после снятия колоколов. Его не снесли из-за риска затопления весной, что дало ему название «на Нижнем Долу». Храм служил для хозяйственных нужд, помещения сдавались в аренду.