Во второй половине XIX века потребность в женском образовании остро встала перед жителями города. Эта проблема на столько сплотила горожан, что богатейшие из них стали жертвовать собственные деньги на строительство здания гимназии. В итоге администрация города внесла в строительство совсем большую часть денег. Ещё писатель Мамин-Сибиряк, писал в своём очерке о городе какой купец сколько пожертвовал на будущее образования у женщин.
Строительство было начало в 1860 году, а если точнее, что под это предприятие отдали землю, с уже имеющими на нём постройками, которые были перестроены архитектором В. Ревнером. Здание было отстроено всего за несколько лет. Первой начальницей гимназии стала уважаемая в городе женщина — госпожа Е. Кук. Уже к 1874 году здесь обучались 265 учениц.
В то же время здание расширяют и пристраивают к нему новые помещения. Классы же располагались лишь по одну сторону от коридора. По проекту здесь должны были располагаться жилые дома для учащихся и учителей. Он были построены с задержкой в несколько лет. А в 1893 году здесь появляется гимназическая церковь.
В период революций гимназистки и учителя поддерживали революционеров, однако это не помогло им отстоять здание. В итоге ото было передано педагогическому университету.