Здание гимназии было построено по проекту архитекторов С.В. Нюхалова и М.Ю. Арнольда в рациональном «кирпичном стиле» в 1881-1885 годах на пожертвования горожан и сегодня занимает значимое место в архитектурном ансамбле исторического центра Красноярска. Здание признано объектом культурного наследия, а его главную художественную ценность составляет объемно-пространственная композиция и декор фасадов.
В 1891 году гимназию посетил будущий российский император Николай II. После революции в гимназических классах разместились административные службы, а в 1932 году — исторический факультет Красноярского педагогического института. В настоящее время здесь находится факультет начального образования Красноярского педагогического университета.
Помещения бывшей гимназии перестраивались несколько раз, но реставрационных работ за все время существования здания не проводилось. Проект, достоверность определения сметной стоимости которого подтвердил Красноярский филиал Главгосэкспертизы России, предусматривает проведение работ по методу фрагментарной реставрации здания. В рамках реализации проекта будет воссоздан первоначальный вид кровли с двумя деревянными вентиляционными башнями, отреставрированы дворовый и южный фасады, которые особенно нуждаются в восстановлении, а также проведены иные необходимые работы.
Реставрация объекта культурного наследия, общая площадь которого составляет 3 562 кв.м, будет осуществляться за счет средств федерального бюджета.
