Дворец генерал-губернатора был построен в центре города на месте Посольского Дома, в котором останавливались приезжавшие в Омск, азиатские посланцы (до 1823 года). В 1823 году Посольский Дом сгорел, и До 1857 года место пустовало.
Дворец строился по «образцовому» проекту, разработанному в Департаменте проектов и смет Министерства внутренних дел. Строительство велось с 1859 по 1862 год под руководством архитектора Вагнера.
Здесь бывали путешественники и ученые Н. М. Пржевальский, А. Ф. Гумбольдт, А. Э. Брэм, наши знаменитые земляки Н. М. Ядринцев, Г. Н Потанин, И. Я. Словцов, А. И. Сулоцкий, А. Ф. Голубев, Г. Е. Катанаев, Чокан Валиханов. В марте 1917 года в здании расположились Совет рабочих и военных депутатов и Коалиционный комитет. Дворец стал называться Домом республики. В конце 1919 года здесь временно размещался штаб 5-й Армии во главе с М. Н. Тухачевским. В апреле 1923 Дворец был передан Западно-Сибирскому краевому музею.
На открытке изображены дома на западной стороне улицы Ленина между современными улицами Лермонтова и Броз Тито.
Гостиница «Европа» (сейчас «Сибирь») была возведена на Дворцовой улице в 1890-е годы. В первых этажах размещались магазины и музыкальный салон.
В 1926 году здесь останавливался на три дня во время своей знаменитой Центрально-Азиатской экспедиции выдающийся русский ученый, художник, общественный деятель Н. К. Рерих.
Так, выглядела в начале ХХ века Думская улица (До 1910 года — Полицейская, в 1920-е — ул. Троцкого, ныне — ул. 10-летия Октября). Слева — городская оранжерея и здание Городской думы. Основной объем здания был построен в 1897 году по чертежам М. И. Шухмана.
В 1899 году в Городской думе была открыта библиотека имени А С. Пушкина. В 1906 году здание расширили за счет пристройки, выполненной по проекту архитектора Г. С. Бартковского.
Справа — крыльцо Ильинского мужского приходского училища.
Полицейское управление с пожарной каланчой находилось на Ядринцевской улице. Дом и улица снесены при строительстве музыкального театра.
В глубине — Городская дума.
На открытке изображено здание, в котором до революции размещались коммерческие номера. С января 1920 по 1964 год в нем находился музыкальный техникум (с 1936 года — училище). С 1920 по 1923 год здесь учился известный советский композитор В. Я. Шебалин, имя которого носит теперь музыкальное училище.
Этот дом, стоявший на Костельной улице, снесен в 1960-е годы. На его месте теперь находится остановка «Площадь Ленина».
Синагога была построена в начале ХХ века на углу Семинарской и Будочной улиц (Жукова и Бухгольца).
Снесена в 1970-е годы.
В конце современных улиц Учебной и Жукова (Лагерной) располагались летние лагеря Омского Кадетского корпуса. Лагерная церковь находилась на территории лагерей. Построена в 1896 году. Не сохранилась.
Вторая женская гимназия была построена в 1914 году на месте старого городского кладбища. История гимназии связана с именем педагога О. Я. Хвориновой, видного пропагандиста просвещения, начальницы гимназии.
Долгие годы здесь размещалась средняя школа № 37, теперь — учебно-производственные мастерские.
1-я женская гимназия почетных граждан Поповых была построена в 1882 году по проекту городского архитектора Э. И. Эзета, вдоль восточной стороны крепостного рва. В гимназии преподавали известный педагоги М. М. Сиязов и К. В. Ельницкий. Долгие годы отдали педагогической деятельности С. Х. Боборыкин, Н. К. Молочников, А. А. Фабр, П. И. Поляков, Н И. Лимонов.