Первые деревянные здания Владимирской церкви появились в первой половине XVI века. Местность вокруг них называлась Старой Кузнечной слободой, а местоположение церквей определялось следующим образом: «что у Пороховой башни».

Деревянные церкви постепенно заменялись каменными. Первым каменным зданием стал теплый Гавриило-Архангельский храм, построенный на средства богатейшего вологодского купца, человека выдающихся личных качеств, Гаврилы Мартыновича Фетиева. Как в то время говорили в городе, Фетиев владел половиной Вологды. На строительство храма и колокольни  он положил в завещании 2 000 рублей. Строительство завершилось в 1689 году.

Фетиев выразил желание, чтобы колокольня храма была «особая, против образца соборной колокольни». Сооружение вышло уникальным, можно сказать, это шедевр русской архитектуры.

Холодный храм во имя Владимирской Божьей Матери, тоже на пожертвования богатых прихожан, был возведен в середине XVIII века.

Ансамбль Владимирских церквей был окружен решеткой, на территории располагался небольшой пруд, и в целом он производил весьма гармоничное впечатление. Приход был большим, богатым, одним из лучших в городе, поэтому к нему всегда назначались в настоятели почетнейшие из духовенства. Здесь хранились многие художественные ценности, завещание Фетиева в виде ленты (свитка) длиною 18 аршин, его портрет, писанный  масляными красками.

В наши дни облик в целом сохранила только колокольня. Здания обеих церквей занимала фабрика ученических изделий, а в настоящее время различные организации.