В 1566 году, во время второго пребывания в Вологде, царь Иоанн Грозный велел заложить каменную стену вокруг города. Закладка происходила 28 апреля, в день памяти Святых апостолов Иасона и Сосипатра. Впоследствии, в память об этом событии, в Вологде была построена церковь Казанской Божьей Матери с приделом во имя апостолов Иасона и Сосипатра. Каменная Казанская церковь была построена усилиями прихожан на месте существовавшей в XVI веке деревянной церкви. Она располагается на юго-западной стороне от Софийского собора, где прежде находилась торговая площадь.

В архитектурном отношении это вполне типичный одноэтажный, одноглавый, бесстолпный храм с трехчастным планом. Его четверик сильно вытянут по поперечной оси, возвышаясь над коротким алтарем и обширной трапезной. Древнерусские традиции особенно сильны в колокольне типа "восьмерик на четверике", увенчанной шатром.

Во второй половине XVIII века храм был расписан, однако в настоящее время судить об этой стенной живописи трудно, поскольку она находится под позднейшей росписью. Существует предположение, что авторами росписи были вологодские живописцы Яков Коростин и его сын Федор. В 1820 году Казанская церковь была приписана к Покровской на Торгу, или в "городе", располагающейся поблизости, на ул. Покровской (ныне - ул. Орлова). Два храма - Покрова Пресвятой Богородицы на Торгу и Казанской Божией матери - составляли один приход, ныне эта традиция восстановлена.

В советское время внешний и внутренний облик храма был полностью утрачен. В настоящее время церковь Казанской Божией Матери на Торгу восстанавливается.

Источник: http://www.cultinfo.ru/arts/architecture/vologda/000018/report.htm

Каменный храм был построен в середине XVIII века с помощью прихожан на месте существовавшей деревянной церкви. В советские годы все три главы и крест на колокольне были снесены, а сама колокольня разобрана. Интересно, что в храме под поздней росписью сохранилась уникальная живопись XVIII века.

В 2015 году в храме была отслужена первая за 86 лет со времени закрытия Литургия. Сейчас выделены денежные средства на проект реставрации по распоряжению Губернатора области Георгия Филимонова. В 2025 году начнутся работы по водоотведению. Сохранение уникальной живописи XVIII века — один из ключевых вопросов. В проект также будет заложено восстановление исторического архитектурного облика церкви: строительство колокольни, благоустройство прихрамовой территории, установка фонарей. 

С сайта: https://vologda-mitropolia.ru/news/kazanskaju-cerkov-goroda-vologda-zhdet-restavracija/

В 1566 году, во время второго пребывания в Вологде, царь Иоанн Грозный велел заложить каменную стену вокруг города. Закладка происходила Апреля 28 дня означенного года, в день памяти св. Апостолов Иасона и Сосипатра. В воспоминание этого события впоследствии построена в городе церковь во имя Казанской Божией Матери с приделом Апостолов Иасона и Сосипатра, существующим и ныне. Вероятно, с того времени и самый город получил у простого народа название Насона, сохранившееся в народных песнях. Начатое Грозным каменное укрепление Вологды не было окончено, и уже спустя 60 лет, при царе Михаиле Феодоровиче, в 1632 году неукрепленные части города были обнесены деревянною стеною. Укрепление это, начинаясь у нынешних рыбных торговых рядов, шло вверх по течению реки Золотухи до Винтеровского моста, отсюда, по направлению старого городского бульвара, до Владимирской церкви, а оттуда, по черте того же бульвара, до р. Вологды. Упомянутая речка Золотуха также служит памятником пребывания Грозного в Вологде: она вырыта но его повелению, как говорит предание, руками пленных Татар, от которых получили свое название находящаяся на южной оконечности города Татарские горы, или место, где погребали этих пленных.

Источник: Суворов, Николай Иванович (1816-1896). Путеводитель по Вологде: С указанием на ее церк. древности и святыни и др. достопримечательности. - Вологда : тип. Губ. правл., 1874

https://booksite.ru/fulltext/put/evo/dit/ely/index.htm