Первая женская гимназия была создана в 1870 году на базе Екатеринбургского женского училища. В начале 1880-х годов было принято решение разместить гимназию в новом комплексе, специально построенном для этого по проекту известных архитекторов В. И. Ревнера и Ю. И. Дютеля. Средства на постройку были собраны жителями Екатеринбурга; сюда вошли также сборы от проведения благотворительных спектаклей и концертов, субсидии уездного казначейства и уездного земства. Сейчас в здании размещается Уральский педагогический университет.