В XVI веке на территории Соликамской крепости была построена деревянная приходская церковь во имя Архангела Михаила с приделом во имя Спаса Нерукотворного. Позднее этот придел был перестроен в отдельный храм. В 1656 году в Соликамске разразилась эпидемия, после которой жители начали устраивать крестные ходы к образу Спасителя, что привело к прекращению болезни.
В 1672 году деревянные укрепления и храмы были уничтожены пожаром. В период экономического подъёма города на месте сгоревших строений были воздвигнуты каменные храмы. Первым в 1689—1691 годах был выстроен летний Спасский храм. Тёплая церковь Михаила Архангела была построена после пожара 1712 года на месте сгоревшей деревянной церкви и освящена в 1725 году. В 1733 году была построена общая для двух храмов колокольня, которая не сохранилась. В 1768 году был освящён придел во имя Симеона Столпника.
Архангельская церковь представляет собой зимний храм, вытянутый по продольной оси. К одноглавому кубу примыкает полукруглая апсида и двустолпная трапезная с большим притвором. Внутренние помещения перекрыты сомкнутыми сводами. Церковь с трапезной частью почти не имеет внешних декоративных деталей. Внутренняя отделка полностью утрачена.
В 1930-х годах храм был закрыт, и с 1938 года в нём размещалась часть управления Усольлага. В 2010 году здание было передано Соликамской епархии.
