Бывший Дом судебных установлений. Построен в 1914-1916 на месте бывшей крепостной эспланады. Архитектор В.А. Прусаков, оформление фасадов и интерьеров В.Ф. Винклер.

В 1918-1919 в здании размещались Правительствующий Сенат и Министерство юстиции правительства А.В.Колчака, здесь Колчак 29.01.1919 принимал присягу «на верность государству и законам страны». Здесь же размещался отряд охраны золотого запаса Российской Империи, вывезенного из Казани (в правом крыле второго этажа). Сам золотой запас хранился в здании Госбанка напротив. В 1919-1922 здесь размещался Сибревком и Сиббюро ЦК РКПб, главные органы управления красной Сибирью, до их переезда в Новосибирск. Здание было переименовано в «Дом Советов». Здесь бывали Дзержинский, Калинин, Сталин. В Советское время размещался губком, затем обком КПСС и партархив, облсовет, обком ВЛКСМ. С 1991 — администрация Омской области. С 2001 — Законодательное собрание Омской области.