На Псковской горе раньше находилось поселение псковских артиллеристов, которых Василий III переселил сюда в начале 16 века. Рядом располагался тюремный двор, поэтому и церковь часто называли «церковью у старых тюрем». В разное время храм звался по-разному: «что подле Варварского крестца» или “что на Варварской улице” построена в 1657 году на фундаменте древнего храма. Она неоднократно перестраивалась.
В Отечественную войну 1812 года храм сильно пострадал. Восстановительные работы завершили к 1816 году.
В 1819 году построили новую колокольню. Колокольня носит черты псевдоготики с заострёнными арками первого яруса. Верхний ярус колокольни имеет более чистые ампирные черты.
В Отечественную войну 1812 года храм сильно пострадал. Восстановительные работы завершили к 1816 году.
В 1819 году построили новую колокольню. Колокольня носит черты псевдоготики с заострёнными арками первого яруса. Верхний ярус колокольни имеет более чистые ампирные черты.