У церкви Варлаама Хутынского интересное и название, и судьба. Святой Варлаам не слишком популярный, не характерный святой для псковщины. Но место, где он находится, в свое время называли «Варлаамовским краем». И когда в 1466 году сюда пришел «великий варлаамовский мор» здесь построили «по обету» деревянную церковь. Позже, в 1495, ее заменили на уже каменное строение, которое стоит и дошло до наших дней.

В 1615 году, когда Псков осаждали войска шведского короля Густава-Адольфа, духовенство церкви Варлаама Хутынского молилось на паперти, и чудо — атака на Варлаамовские врата была отбита. В 1865 году храм стал «героем» картины «Выход из церкви в Пскове» А.И. Морозова. В советские же времена, как и многие храмы, церковь Варлаама не работала, и в ней находился то склад, то кинотеатр.

Из-за поздних переделок храм выглядит немного эклектичным. С одной стороны, он декорирован традиционными для псковского зодчества украшениями — бегунцами, перебриками, керамическими поясами из зеленых поливных изразцов. С другой стороны, позднюю внешнюю отделку выдает расположение подпружных арок ниже сводов, а не выше, как было принятого в древнепсковском зодчестве. У храма много пристроек — паперть, предел, обширный притвор, на западной стороне которого располагается двухпролетная звонница.

Ныне это храм является действующим. Как для паломников, так и для туристов, интерес представляет также хорошо сохранившийся иконостас 18 века.