История Спасского храма в костромском Гостином дворе прослеживается с XVII столетия. Писцовая книга 1627-1630 годов указывает: «В Новом городе на площади… два места церковные, а у церкви были Всемилостиваго Спаса Происхождение Честнаго Креста да Рождество Пречистые Богородицы». В документе 1676 года упоминается «церковь Всемилостиваго Спаса да Николы чудотворца на посаде», а в октябре 1715 года был «запечатан указ по челобитью г. Костромы церкви Всемилостиваго Спаса попа Иакова Артемьева, велено ему освятить тою церковь и антиминс выдать».
В шестидесятых годах XVIII века попечением купца Стефана Семеновича Белова взамен прежней деревянной церкви был возведен каменный Спасский храм в традициях архитектуры допетровского времени – пятиглавый, бесстолпный, одноабсидный – освящение которого состоялось в 1766 году. В начале девяностых годов XVIII века при постройке Гостиного двора церковь оказалась внутри торговых рядов; над ближайшими к храму воротами известный зодчий С.А. Воротилов в 1792-1793 годах воздвигнул колокольню в стиле позднего барокко. В 1803-1808 годах к Спасскому храму пристроили теплый придел в честь Покрова Пресвятой Богородицы, в 1855-1856 годах – каменную ограду со стороны двора Красных рядов.
В начале ХХ века причт храма состоял из священника и псаломщика. Среди церковных святынь костромичами особенно почитались икона Происхождения честных древ Животворящего Креста Господня – древнего письма с ризой, богато украшенной золотом, серебром, жемчугом и драгоценными камнями – и местночтимый образ святых мучеников и исповедников Гурия, Самона и Авива.