Первая церковь Успенского монастыря была деревянной и просуществовала 32 года, в 1905 году ее разобрали и построили на этом месте каменный храм, освященный также в честь Казанской иконы Богородицы. Строительством храма руководил Ю. Скавронский. Скорее всего, этот храм возведен по проекту В.М. Васнецова.
Монастырь был основан в 1873 году, сначала просто как женская община. Средства для создания выделили благотворители, пермские купцы – Григорий Козьмич и Федор Козьмич Каменские. 1 октября 1873 года Высокопреосвященным Антонием, архиепископом Пермским и Верхотурским. было совершено торжественное освящение первой монастырской домовой церкви в честь Казанской иконы Божией Матери. Этот день — 1 октября 1873 года можно считать днем основания Пермской женской обители, преобразованной впоследствии в Успенский общежительный монастырь. При монастыре были открыты: женское епархиальное училище, церковно-приходская школа, приют для девочек, странноприимная гостиница, больница и богадельня. Сестры наладили свечное производство и просфорную, обеспечивали своей продукцией почти все храмы Перми. В монастыре действовала иконописная и золотошвейная мастерская.
За сравнительно небольшой период существования обители было построено 27 корпусов и три храма: Успенский собор, Казанская церковь и кладбищенский храм в честь Жен-Мироносиц. Слава об обители расходилась далеко. Монастырь навещали государственные деятели, дважды была преподобномученица Великая Княгиня Елизавета Федоровна со своей келейницей и подвижницей Варварой. Первый раз — в 1914 году в качестве паломницы. Елизавета Федоровна вместе с сестрами молилась на ранней Литургии в Успенском соборе. Второй раз в 1918 году прмц. Елисавета была привезена в Пермь уже как узница.
В ноябре 1920 года монастырь был закрыт, имущество разграблено, все здания национализированы. Успенский собор был разобран в 1928 году.
В цокольной части храма располагалась усыпальницы Каменских. Достопримечательностью храма является оригинальная звонница и два майоликовых панно на наружных стенах: на алтарной апсиде – образ Казанской Божией Матери, а на северной стене — образ Нерукотворного Спаса.
Вновь Успенский монастырь был открыт только в 1993 году. По благословению архиепископа Пермского и Соликамского Афанасия Кудюка. Настоятельницей монастыря была назначена монахиня Мария Воробьева. 19 апреля 1995 года Успенскому монастырю было возвращено чудом уцелевшее здание Казанской церкви. Была организована Успенская женская община под духовным окормлением протоиерея Иоанна Сексяева, будущего архимандрита Стефана, основателя Пермского Свято-Троицкого Стефанова и Пермского Богоявленского мужских монастырей.
25 марта 1993 года постановлением Святейшего Патриарха Алексия II и Священного Синода Русской Православной Церкви общину преобразовали в монастырь. Настоятельницей была назначена монахиня Мария с возложением наперсного креста. Игумения Мария приняла постриг в Хотьковском Покровском женском монастыре возле раки с мощами святых Кирилла и Марии Радонежских, родителей преподобного Сергия. В честь святой Марии Радонежской новая настоятельница получила свое монашеское имя. На Пермскую землю она привезла частицы мощей своих небесных покровителей – преподобных Марии и Кирилла. Вскоре в возрождающемся монастыре появились первые насельницы. 3 мая 1993 года наместник Белогорской обители игумен Варлаам Передернин совершил постриг семи сестер. Сначала монахиням приходилось ютиться на крохотной территории, потому что трапезный корпус был возвращен лишь частично. На службу сестры ездили на трамвае через весь город – в Успенский храм в Разгуляе.
19 апреля 1995 года Успенскому монастырю было возвращено чудом уцелевшее здание Казанской церкви, и уже 25 апреля состоялось первое богослужение. Эту литургию в полуразрушенном храме совершил один из старейших клириков Пермской епархии протоиерей Николай Тетерин. Причем служил он на переносном престоле из домовой церкви архимандрита Иоанна, известного пермского священнослужителя, претерпевшего много тяжелых испытаний в годы гонений на Церковь.
Еще несколько лет понадобилось для того, чтобы отреставрировать Казанскую церковь, которая сегодня является архитектурной достопримечательностью и гордостью Перми. Главный престол был освящен в честь Казанской иконы Божией Матери. Стремясь почтить память святых преподобномучениц Елисаветы Феодоровны и инокини Варвары, а также в память о существовавшей прежде Мироносицкой церкви, второй малый престол, по благословению высокопреосвященнейшего Афанасия был освящен в честь Всех Святых Жен.
В 1996 году Пермский Успенский монастырь посетил Святейший Патриарх Московский и всея Руси Алексий II. Первосвятитель побывал в Казанском храме и сестринском корпусе, благословив сестрам на молитвенную память образ Христа Спасителя. В 2000 году была восстановлена звонница. В этом же году на высоком художественном уровне провели реставрацию майоликового панно Казанской иконы Божией Матери, а позже панно Нерукотворного Спаса.
