Первая деревянная церковь была обыденной, срубленной во время «Варлаамского» мора в 1466 г. Каменная церковь в духе псковско-новгородского зодчества построена вместо прежней деревянной у крепостной стены, где раньше находились Варлаамовские ворота города. К одноглавой основной части с полукруглой апсидой и звонницей с юга примыкает объём Никольского придела, также увенчанный луковичной главой. Закрыта в 1938, обращена в кинотеатр, вновь открыта в период оккупации.