В 1866 году по постановлению Пермской городской думы на углу Большой Ямской и Красноуфимской улиц была основана городская богадельня, предназначенная для содержания престарелых и немощных граждан. Инициатором создания этого учреждения выступил пермский губернатор Н. Е. Андриевский. Значительный вклад в строительство и развитие богадельни внесли купцы Фёдор Кузьмич и Григорий Кузьмич Каменские, которые взяли на себя основные финансовые затраты.
В 1879 году при богадельне была построена деревянная церковь во имя святого праведного Симеона Верхотурского. Однако уже к 1885 году деревянное здание было заменено на каменное, что обеспечило большую долговечность и безопасность сооружения. Архитектурный проект храма разработал архитектор В. В. Попатенко.
В 1904 году, благодаря усилиям попечителя А. Г. Каменского и старосты богаделенской церкви М. М. Камчатова, здание богадельни было надстроено вторым этажом, что позволило увеличить количество мест для призреваемых.
После революции, в 1922 году, здание богадельни было передано в распоряжение подотдела санитарного просвещения и союза «Медсантруд» для подготовки и открытия Дома санитарного просвещения. В последующие годы в здании размещались различные медицинские учреждения, включая областную медицинскую библиотеку и Пермский областной центр медицинской профилактики.
В 2012 году здание бывшей богадельни было передано в собственность Пермской епархии Русской Православной Церкви. С этого времени начались работы по восстановлению храма святого праведного Симеона Верхотурского и возобновлению его деятельности как религиозного учреждения.