Соликамский Свято-Троицкий мужской монастырь под именем Вознесенского возник около 1589-1591 гг. Основали его посадские люди и уездные крестьяне. Первыми основателями могут считаться Василий Анофриев и Прокопий Моисеев. С 1619 г. в Вознесенском монастыре установлено игуменство. В 1698-1704 гг. деревянная Воздвиженская церковь была заменена на каменную. В 1731-1734 гг. выстроен надвратный храм во имя при. Михаила Малеина с колокольней и с верхним приделом свв. апп. Петра и Павла.

В 1764 г. монастырь выведен за штат как маловотчинный. В 1775 г. в него переведен Пыскорский Спасо-Преображенский монастырь, который в 1793 г. был переведен в г. Пермь. В 1795 г. в г. Соликамск переведен Троицкий монастырь из с. Истобенского Вятской губернии. С этого времени Вознесенская церковь была переименована в Троицкую с приделом Благовещения Пресвятой Богородицы. Надвратная церковь переименована в честь иконы Божией Матери «Всех скорбящих Радость» с верхним приделом во имя Вознесения Христа.

В монастыре находилась местночтимая икона Божией Матери «Всех скорбящих Радость». С 1907 г. — 2-го класса общежительный мужской монастырь. С февраля по август 1917 г. обязанности настоятеля обители исполнял священномученик Феофан, епископ Соликамский, который 11/24 (ст.н.ст) декабря 1918 г. принял мученическую смерть, погружаемый в ледяную прорубь, пока не покрылся льдом, после чего был утоплен. Монастырь был отобран в 1928 г, все его помещения отошли калийному тресту ВСНХ СССР. Большие разрушения были нанесены монастырю после передачи его в 1938 году в ведение НКВД. Здесь была размещена пересыльная тюрьма. Спустя полвека, постройки монастыря были переданы реставрационному участку, а часть – под расширение спецприемника УВД г. Соликамска.

Возрождение монастыря началось с октября 1998 года. В этом году реставрационный участок выехал из здания монастыря, а Пермский Свято-Троицко-Стефанов мужской монастырь принял на себя обязательство по обеспечению сохранности его архитектурного ансамбля. Во вновь открытом Соликамском Свято-Троицком мужском монастыре в 1999 году в праздник Богоявления в Благовещенском приделе прошла первая служба. В декабре 2000 года, по благословению Высокопреосвященного Афанасия, Архиепископа Пермского и Соликамского, второй придел монастырского храма получил наименование Феофановского, во имя священномученика Феофана Епископа Соликамского.

В настоящее время в монастыре ведутся работы по восстановлению и благоустройству строений и территории.