Построенное в 2011 г. здание пристройки к главному корпусу Администрации города, спроектировано ОАО ТПИ Омскгражданпроект (архитекторы — Колесникова О. В., Пономарева С. Г.). В нем располагаются структурные подразделения Мэрии, в т.ч. "Служба одного окна".
Бывшее здание Русско-Азиатской компании. С 1917 года Сибкрайгосторг. Фасад Городского совета в 1917 году украшен лепной скульптурой чешского мастера экстерьера В. Винклера, произведения которого сохранились до сих пор на тридцати зданиях города. При Колчаке здесь располагалась Британская военная миссия. В Советское время в здании размещался горсовет, горком КПСС и горком ВЛКСМ.
Доходный дом В.И. Зайцева (Конец XIX-начало ХХ в.) В 1931 года телеграф переехал с ул. Республики (Ленина) в нынешнее здание по ул. МОПРа (Гагарина), д. 36. Позже — переговорный пункт телеграфно-телефонной станции