Впервые деревянный храм с таким названием был поставлен в 1571 году. Он был «обыденный», т.е. сооружен в один день – 16 августа «градскими и уездными людьми» для избавления от мора. В 1634 году церковь перенесли на новое место, т.к. река Вычегда подмывала берег. В 1654 г. деревянную церковь построили заново. В 1691 – 97 годах на месте деревянной возникла каменная одноэтажная теплая церковь. В 1730 г. над ней возвели второй этаж с холодным храмом. В 1892 г. новая шатровая колокольня с переходом заменила прежнюю ярусную колокольню с крыльцом-всходом над северной частью паперти, а через семь лет обширный двухэтажный придел почти закрыл северный фасад храма. Алтарь верхней церкви был освящен во имя Спаса Нерукотворного, нижней – во имя Происхождения Честных Древ Животворящего Креста Господня. Будучи одним из первых каменных приходских храмов Сольвычегодска, Спасообыденная церковь стала прототипом многих последующих культовых зданий города