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