Впервые церковь была построена в XVI веке. Сначала это был небольшой каменный монастырь, который со временем перестроили. На его месте в 1780 году выстроили новую обитель. Деньги на это благое дело выделил купец Узденников. Имя архитектора, создавшего проект, не сохранилось до наших дней. Историки предполагают, что этот мастер был из столичных, петербургских. Об этом говорит стиль русского классицизма, в котором была выстроена новая церковь. Она представляла из себя двухэтажное здание. С западной стороны установлена звонница с колоколом, завершающаяся тонким шпилем. С противоположной стороны на крыше церкви были придуманы огромные вазы с лепными гирляндами. В некотором роде такой стиль присущ светским зданиям.
С церковью Варлаама Хутынского связан один очень интересный факт. Вологда считается родиной известного писателя Варлаама Шаламова. Его родители жили недалеко от храма и часто ходили туда причащаться. Когда мальчик появился на свет, то его незамедлительно назвали в честь святого.
Адрес: улица Засодимского, 14а, город Вологда, Вологодская область