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