Здание построено в 1899-1903 годах по проекту вятского губернского инженера И.А. Чарушина в стиле «вятского барокко» на средства потомственной почетной гражданки Г.Ф. Стахеевой. Строительными работами непосредственно руководил архитектор-художник А.И. Горохов. Здание епархиального женского училища является памятником архитектуры периода ранней эклектики классического направления.
Здание женского епархиального училища с домовой церковью Василия Великого, решенное в стиле "вятского борокко", является уникальным образцом русской классической архитектуры 19 века. Построено оно но проекту Вятского губернского инженера, классного художника, архитектора 1-й степени Ивана Аполлоновича Чарушина (1862—1945), непосредственно строительством здания занимался архитектор-художник Артём Иванович Горохов.
Возведилось здание на средства Глафиры Федоровны Стахеевой. Замысел был одобрен Епархиальным съездом и реализован с разрешения Священного Синода. Строительство шло с 1899 по 1903 год.
Глафира Федоровна Стахеева, происходившая из казанской купеческой семьи Докучаевых, учредила в Елабуге Епархиальное женское училище в память своего покойного мужа, купца первой гильдии В.Г. Стахеева, пожертвовав на это начинание 400 тысяч рублей. Этот факт был отмечен тем, что в 1904 году благотворительница была удостоена Золотой медали на Андреевской ленте.
20 сентября 1903 года состоялось торжественное открытие Елабужского епархиального женского училища. Среди других епархиальных училищ оно занимало одно из первых мест. До 1917 года училище подготовило несколько сотен преподователей из среды православного духовенства.
После революции, с 1918 года, здесь находилась татарская учительская семинария. С 1920 года педагогические курсы, а с 1923 года районный татарский педагогический техникум, который в 1939 году был реорганизован в Учительский институт.
В годы Великой отечественной войны в здании функционировали филиалы эвакуированных Ленинградского и Воронежского университетов под руководством будущего академика В.А. Амбарцумяна.
С 1953 года это Елабужский государственный педагогический институт. С 2003 - Елабужский государственный педагогический университет. В 2011 года ВУЗ был присоединён к Казанскому (Приволжскому) федеральному университету.
В октябре 2003 года напротив главного входа был установлен памятник Д.И. Стахееву — памятник купечеству которое положило начало существования здания и учебного заведения.