Горожане проявляли большую заботу о женском образовании. Для дочерей «нижних чинов» и горских влиятельных сословий было открыто Елизаветинское училище. В 1861 году в городе была открыта благотворительная элементарная женская школа, которую в 1867 году преобразовали в женское училище второго разряда и назвали Ольгинским. Оно было в 1874 году преобразовано в гимназию.
Двухэтажное кирпичное здание являлось одним из первых значительных капитальных зданий во Владикавказе того времени. Предполагаемым автором здания являлся титулярный советник инженер-архитектор Николай Дмитриевич Малама.
Участок земли, отведенный под строительство женской гимназии, был значительных размеров и простирался от улицы Марьинской до улицы Дмитриевской. На улицу Дмитриевскую выходило 2-этажное здание особняка, предназначенного для начальницы гимназии и возведенного в духе модерна. Во дворе, за главным учебным корпусом, было выстроено 2-этажное здание второго учебного корпуса.
Над крышей северной части главного корпуса виден куполок – это навершие над домовой церковью Ольгинской женской гимназии. К этому времени подобная же домовая церковь уже действовала во Владикавказском реальном училище.
В советское время в здании размещались Владикавказский Совет рабочих и солдатских депутатов, городской партийный комитет, а в 1922 г. - Горский институт народного образования, позже преобразованный в СОГПИ, затем в СОГУ.