Женская гимназия, получившая впоследствии наименование Первой Омской женской гимназии почётных граждан Поповых, была открыта в 1863 г. Сначала она занимала неприспособленные для учебного процесса помещение.
В 1870 г. гимназия получила собственное здание, но к моменту окончания строительства оно стало уже тесным. Помещение гимназии перестало отвечать гигиеническим нормам, и попечительский совет принял решение о строительстве нового здания, рассчитанного на 500-600 учениц. Почти все необходимые средства были собраны за счёт благотворительности. Закладка нового здания гимназии состоялось в 1879 г.
Для строительства здания Омская городская дума безвозмездно выделила лучшее место в городе – в центре Омска, на Базарной площади. Главным фасадом двухэтажное кирпичное здание выходило на Чернавинский проспект (совр. ул. Ленина). Строительство велось по проекту и под наблюдением архитектора Э. И. Эзета и закончилось в 1882 г.
Яркой отличительной чертой здания является фигурная кладка наличников оконных проёмов, входных дверей и пояса, поэтажно делящего здание. Площадь внутренних помещений была рассчитана так, чтобы иметь резервы для дальнейшего увеличения численности классов.
При проектировании здания Э. И. Эзетом были предусмотрены большой актовый зал, впоследствии ставший любимым местом отдыха учениц на переменах, а в учебное время служивший местом проведения уроков гимнастики и танцев, удобные классные комнаты, библиотека, физический кабинет. При гимназии были построены пансион и церковь.
В начале 1900-х гг. в здании гимназии появился водопровод, электрическое освещение, улучшена вентиляция, полы в коридорах покрыты линолеумом. Гимназия закрылась в годы Гражданской войны. В 1922 г. в здании разместился агропедтехникум, в 1934 г. – отделение совпартшколы.
С началом Великой Отечественной войны помещение было отдано под эвакогоспиталь № 1494.
В послевоенное время здесь находились кинотеатр «Хроника», редакция газеты «Молодой сибиряк». В дальнейшем в здании размещался Дом политического просвещения Омского обкома КПСС, с 1973 года правление областной организации общества «Знание», территориальное управление Главомскснаба.
Решением Омского горисполкома от 26 июня 1980 г. № 239/10 зданию присвоен статус памятника архитектуры.
Сейчас в здании размещаются различные организации, магазины, салоны.
