Православный епископ Стефан Пермский являлся одним из самых почитаемых местных святых, он жил в далеком 14-м веке и был первым епископом Пермской епархии. С тех пор прошло не одно столетие и в 1880-м году было решено построить в Перми часовню, которая была возведена по инициативе пермского протоиерея Евгения и освящена в честь этого святого Стефана. Автором проекта стал местный городской архитектор Василий Васильевич Попатенко, который лично конструировал процесс возведения часовни. Строительные работы начались в 1882-м году, а уже в 1887-м году новенькая часовня была торжественно освящена. Красивое одноэтажное здание было построено в русском стиле и имело овальные окна, которые хорошо вписывались в общую концепцию скромного облика часовни.
Помимо часовни, было решено построить первую в городе церковно-приходскую школу, которая была соединена общей стеной. Строительство школы происходило быстро и уже на следующий год завершилось. На этом было решено не останавливаться, вначале над школой появился пристрой, а затем помещение для школы псаломщиков и библиотеки-читальни со свободным доступом. Также было решено создать при часовне общество, которое занималось исследованием церковной археологии и выпуском местного церковно-краеведческого журнала. Так продолжалось до прихода большевиков, после чего часовня и школа были закрыты.
При советской власти здание было перестроено, и в нем расположился так называемый коммунистический университет. За последующие десятилетия в бывшем здании часовни располагались различные учреждения, и только в 1996-м году оно было возвращено верующим. В 2013-м году завершилась реставрация здания, в результате чего оно обрело свой исторический облик. Ныне часовня действующая, и в ней совершаются богослужения.