Массивный одноглавый бесстолпный храм с лаконичным убранством фасадов и шатровой колокольней типа «восьмерик на четверике».
Первый храм на месте современной церкви возник в середине XVI века и был связан с началом масштабного строительства нового Вологодского кремля – первой в истории Вологды каменной крепости. В ознаменование закладки 28 апреля 1566 года царем Иваном IV Грозным каменной крепости-города и была построена деревянная церковь святых апостолов Иассона и Сосипатра, память которых отмечается в этот день. В 1679 году церковь сгорела при пожаре и была вновь отстроена из дерева.
Существующая каменная Казанская церковь была построена в 1747-1754 годах и сохранила придел Иассона и Сосипатра. В интерьере храма под побелкой и поздними записями сохранилась стенопись XVIII века.
Архитектурный стиль: древнерусский стиль.
Авторы росписи (предположительно): Яков Алексеевич Коростин с сыном Федором (живописцы Спасо-Прилуцкого монастыря).
Дата строительства: 1747-1754 гг.
Сохранность, дата реставрации: в 1930-е годы были снесены все три главы и крест на колокольне, а в послевоенные годы после проседания западной стены разобрана и сама колокольня. С 2000 года ведется реставрация.
Охрана памятника: памятник истории и культуры федерального значения.
Современное состояние: с начала 2000 года развернута реставрация храма по проекту Г.П. Белова: восстановлены главы, укреплен фундамент, отреставрирована большая часть фасадов и кирпичного декора окон, возведен первый ярус колокольни.
В разное время название храма сопровождалось такими пояснениями, как «возле Рыбного ряда», «на Болоте», «на Торгу».
На месте современной церкви 28 апреля 1566 года в ознаменование закладки Иваном Грозным каменной крепости была построена деревянная церковь святых апостолов Иассона и Сосипатра, память которых отмечается в этот день. Позднее по имени Иассона (иначе Насона) в устной речи сооружения Кремля Ивана Грозного получили название «Насон-город».
