Силуэт шатровой Вознесенско-Феодосиевской церкви является одним из самых известных символов Перми. Она была построена в 1904 году, одной из последних, что появились в городе до революции. Строительство этой церкви начал купец Александр Бабалов, поэтому вначале ее называли «купеческая церковь».
До 30-х годов приход церкви был одним из самых больших в Перми. Она имеет верхний и нижний храмы. Престолы освящены во имя Феодосия Черниговского Чудотворца и Вознесения Господня, поэтому ее стали называть Вознесенско-Феодосиевская церковь.
В 30-е годы она была закрыта, и вначале здесь разместилось общежитие, а затем хлебозавод, который работал с 1935 по 1970 год. В 1991 году церковь была возвращена верующим и здесь начали проводиться службы.