В начале XIX века в Омске ощущалась сильная нехватка классической гимназии, после окончания которой сыновья военных чиновников и местного дворянства могли бы поступить в университет. Решению проблемы гимназического образования в городе мешало отсутствие средств, и поэтому вопрос открытия гимназии решался в Омске очень долго. Процесс создания такого учебного заведения осложнялся еще и рядом других причин: отсутствием учителей, подходящих помещений для обучения, библиотек и книжных магазинов.
Наконец, 13 июля 1876 года по распоряжению генерал-губернатора Степного края Н. Г. Казнакова неподалеку от Тарских ворот (ул. Тарская, 2) состоялось открытие 1-й Омской мужской классической гимназии.
В архитектуре двухэтажного здания гимназии, специально построенном по проекту омского зодчего Э. И. Эзета, был использован принцип смешения стилей классицизма и барокко. Здание отвечало всем требованиям учебно-воспитательного учреждения. Оно было кирпичным, рядом размещался сад и площадка для игр площадью 480 кв. м. Здание имело водяное и печное отопление, электричество и отличную систему вентиляции. В отчете за 1880 год отмечалось: «Пока ученики сидят во время занятий в классах, коридоры вентилируются. С выходом учеников в коридоры, открываются вентиляторы в классах» Классные комнаты были размещены в просторных помещениях на двух этажах. На первом этаже - с подготовительного по четвертый классы, на втором – пятый и шестой классы. Хозяйственные помещения были удалены от комнат для занятий и устроены по усовершенствованной системе.
Образовательный процесс в гимназии был организован в классическом духе с преобладанием преподавания гуманитарных предметов. В учебную программу входили классические древние языки – латынь, древнегреческий, старославянский, а также закон Божий, русский и французский языки, гимнастика Сокольского, история, география, естественная история, физика и математика. В гимназии издавались журналы и сборники с материалами по русской словесности. В 1902 при гимназии была открыта церковь.
В 1904 году в связи с увеличением числа учащихся году были произведены работы по расширению гимназических помещений. После реорганизации Омской мужской гимназии в школу 2-й степени в 20-х годах XX века был надстроен третий этаж к основному зданию.
За годы существования гимназии из ее стен вышли известные деятели науки и культуры: писатель А. С. Сорокин, поэт Л. Н. Мартынов, композитор В. Я. Шебалин, академики М. А. Усов и И. М. Майский.
В 1920-е - 1930-е гг. преемником гимназии стала школа им. В. И. Ленина. В последующие десятилетия – школа № 19. В ней учились: поэт Р. Рождественский, профессор живописи С. К. Белов, композитор В. Успенский, представители династии медиков Чуловских и Масловых. В годы Великой Отечественной войны помещение школы занимал эвакогоспиталь. С 1979 в здании Омской мужской гимназии размещается Институт усовершенствования учителей.
В 1980 году решением Омского облисполкома здание 1-й Омской мужской гимназии было внесено в список объектов культурного наследия, находящихся на территории Омской области. На главном фасаде здания гимназии располагаются несколько мемориальных досок, увековечивающих имена ее знаменитых учеников.