Здание Первой Омской мужской гимназии построено в 1876 на месте бывшей крепостной эспланады. В 1902 при гимназии была открыта церковь. Среди учеников гимназии — Иван Майский (бывший посол в Англии в годы войны), Михаил Усов (геолог, академик), поэты Леонид Мартынов и Роберт Рождественский, актер Владислав Дворжецкий.
В 1920-е годы был надстроен третий этаж, здесь размещалась школа им В.И. Ленина, затем школа №19. С 1976 размещался Институт усовершенствования учителей (с 1992 — Институт повышения квалификации работников образования, с 2006 — Институт развития образования Омской области).
Памятник архитектуры.