В описях 1626 и 1685 годов она значится как церковь Николая Чудотворца «что за лавками», "древян, шатром, в старом остроге", с приделом во имя Космы и Дамиана. ⠀ В 1754 году деревянный храм пострадал от пожара, а годом позже на его месте построен каменный. В дальнейшем данный храм был разобран и перенесён в новый район города. Ныне существующее каменное здание, постройка которого обошлась в 70 тыс. рублей серебром, освящено в 1794 году во имя Спаса Нерукотворного Образа. ⠀ В 1824 году в трапезной части храма были построены ещё два придела: в честь Космы и Дамиана и святителя Николая. В 1886 году в приделах были установлены иконостасы.