Обитель занимает территорию на Митейной горе, находящейся на правом берегу реки Чусовой, примерно в пяти километрах от поселка Верхнечусовские Городки.
История монастыря берет начало с середины XIX века. В период с 1849 по 1856 годы на средства местного купца Павла Кропачева была построена церковь во имя Всех Святых. Первоначально храм служил кладбищенской церковью, приписной к приходскому храму Рождества Христова в Верхнечусовских Городках, основанному в 1773 году купцами Строгановыми.
В 1920-х годах церковь была закрыта, а здание использовалось в качестве спичечной фабрики. В 1946 году, после закрытия Рождественского храма, по просьбе общины Всехсвятская церковь была возвращена верующим. С 1955 по 1981 год настоятелем храма был протоиерей Николай Рогозин.
В 1989 году при храме была открыта богадельня для престарелых женщин. Указом Архиепископа Пермского и Соликамского Афанасия от 18 сентября 1992 года богадельня была официально утверждена. В 1996 году Священный Синод Русской Православной Церкви благословил восстановление Казанской Трифоновой женской пустыни при Всехсвятской церкви.
В 1998 году началась реконструкция храма. Он был расширен за счет пристройки нового алтаря и теплого притвора, восстановлены колокольня и восьмерик. Были вновь отстроены на старом фундаменте Святые врата и ограда. 4 мая 2003 года был освящен престол.
Главной святыней монастыря является чудотворный образ Божией Матери, именуемый Казанским. По преданию, в XVIII веке икона была обретена в водах лесного источника близ деревни Заболотье, в пяти километрах от Митейной горы. В 2006 году на источнике была восстановлена часовня, разрушенная в 1940-х годах.
Обитель также носит имя преподобного Трифона Вятского, подвизавшегося в этой местности более 400 лет назад и основавшего здесь Успенский мужской монастырь, упраздненный при Екатерине II. Преподобный Трифон почитается как просветитель и покровитель этих мест.
