Первая Омская женская гимназия была открыта в 1863 году. Изначально она занимала помещения, которые не были приспособлены для учебного процесса.
В 1870 году гимназия получает собственное здание. Но когда строительство было окончено, здание стало тесным.
Попечительский совет принимает решение о сооружении нового здания, которое будет вмещать 500-600 учениц. Практически все средства на строительство были собраны за счёт благотворительности.
И в 1879 году состоялась закладка нового здания гимназии. Городская дума Омска совершенно бесплатно выделила в центре Омска место под строительство нового здания женской гимназии. Архитектор Э. И. Эзет разработал проект и курировал строительство.
Завершающим годом сооружения здания стал 1882 год. Главной отличительной особенностью нового здания является фигурная кладка наличников оконных проёмов; пояса, разделяющего здания по этажам; а также фигурная кладка входных дверей.
Площадь внутренних помещений здания рассчитана с запасом, на случай, если придётся увеличивать количество классов. Эзет спроектировал в здании гимназии актовый зал, который впоследствии стал любимым местом учениц во время перемены. В учебное время актовый зал предназначался для проведения уроков танцев и гимнастики. Вместе с тем по проекту в гимназии размещалась библиотека и физический кабинет.
Электрическое освещение, водопровод, линолеум на полах в коридорах, улучшенная вентиляция появились в здании женской гимназии в начале 1900-х годов. В годы Гражданской войны Гимназия закрылась. В настоящее время здесь осуществляют свою деятельность различные коммерческие организации. В 1980 году зданию присвоили статус памятника архитектуры.