Одна из старейших церквей города. Свое название получила благодаря иконостасу с чудотворной иконой Нерукотворного Спаса, которая была утеряна после революции. В первой половине XIX века храм посетили цесаревич Александр и его наставник ― поэт Василий Жуковский. С церковью связано множество городских легенд. Одна из них гласит, что на чердаке здания живут привидения.
