Соликамск, основанный в XV веке, к XVII веку стал крупным центром соледобычи и торговли. Рост благосостояния города способствовал активному строительству каменных храмов. В 1680 году на месте деревянного городского кремля, в котором хранился чудотворный образ Спаса Нерукотворного, было принято решение о возведении каменной церкви, посвящённой этому образу.
Строительство храма завершилось в 1683 году. Архитектурный облик церкви представляет собой образец русского узорочья XVII века. Здание выполнено из кирпича, имеет пятиглавое завершение и украшено декоративными элементами, характерными для того периода, включая кокошники и резные наличники.
В начале XVIII века рядом с храмом была построена церковь Архангела Михаила, что сформировало ансамбль на месте бывшего городского кремля.
До революции 1917 года в Спасском храме служили священник Григорий Гаряев и диакон Александр Ипатов, которые были убиты в сентябре 1918 года. В 2000 году Русская Православная Церковь причислила их к лику святых мучеников.
В начале 1930-х годов, в период антирелигиозной политики советского государства, храм был закрыт, а его здание использовалось для размещения различных организаций, включая комитет ДОСААФ.
В постсоветский период, с возрождением религиозной жизни в России, здание храма было возвращено Русской Православной Церкви. Были проведены реставрационные работы, направленные на восстановление первоначального облика и внутреннего убранства храма. В настоящее время Спасский храм является действующим приходским храмом, в котором регулярно проводятся богослужения и церковные мероприятия.
