В 1900 году на месте деревянной Успенской церкви Пермского Егошихинского погоста был заложен новый каменный храм, который переосвятили во имя Успения Пресвятой Богородицы. Его устройство продолжалось до конца XIX века. Проект церкви придумал известный уральский архитектор - Александр Иванович Ожегов.
Освящение вновь выстроенной церкви на Старом кладбище совершил 21 ноября 1905 года епископ Пермский и Соликамский Никанор (Надеждин). В нижней части храма был устроен придел в честь Святителя Стефана Великопермского.
В 1920-х нижний придел захватили «обновленцы», пытаясь внести смуту в рядах верующих. Вскоре начались и аресты духовенства старокладбищенской церкви. К 1940-му году в приходе не осталось священнослужителей и Успенская церковь была закрыта для богослужений. Решением Пермского Облисполкома от 24 января 1940 года здание передали под дом физической культуры, а далее – под склад Управления кинофикации.
В 1989 году здание церкви Успения Божией Матери на Старом Егошихинском кладбище вернули верующим и 21 октября того же года, в день памяти преподобного Трифона Вятского, в цокольном этаже Архиерейским чином было совершено освящение престола. Еще несколько лет проводились реставрационные работы верхнего храма и фасада.
Сегодня – это полноценно действующая церковь, украшенная декоративными колонками, поясами, закомарами и кокошниками.
