С 1864 года в России формировалась судебная система по образцу передовых стран Европы. В 1898 в Степном крае, центром которого являлся Омск, произошла судебная реформа. Но лишь к 1916 году напротив Успенского собора было достроено здание судебных установлений. В строительстве участвовали и военнопленные из Германии и Австро-Венгрии, перевезенные в Омск после Первой мировой войны.
Вместо главного входа в здание первоначально была арка, сквозь которую открывался чудесный вид на реку Иртыш.
Один из самых известных военнопленных – чешский скульптор Владимир Винклер. Для здания судебных установлений скульптор выполнил декоративные элементы и лепнину, а также скульптуру Фемиды, ныне утраченную. Известен Винклер также скульптурой «Крылатый гений», созданной для Омского драматического театра. Перед зданием в 1916 году предполагалось установить памятник Александру II, создателю новых судебных уставов.
1918В 1918 году в здании разместился отряд охраны золотого государственного запаса, а 29 января 1919 года Верховный Правитель Александр Васильевич Колчак вместе с министрами принимал присягу «на верность государству». В здании находилось министерство юстиции, Судебная палата, заседал Правительствующий Сенат, учрежденный Колчаком. Отсюда и название площади во времена «Белого Омска» – Сенатская.
В советские годы здесь располагался Обком КПСС, облисполком - главные партийные и советские органы Омской области. В первоначальном проекте здания вместо главного входа была арка, которую заложили в 30-е годы. Стоя на паперти у Успенского собора можно было увидеть сквозь эту арку Иртыш. Тогда же статую Фемиды заменили на герб РСФСР, а перед зданием установили памятник Ленину. Со стороны Иртыша построили стадион «Динамо». В 1928 году в здании состоялось заседание с участием И. Сталина.
1994С 1994 года здесь находится Законодательное собрание Омской области. В современном здании, пристроенном к зданию Законодательного собрания с обратной стороны, расположено Правительство Омской области.
В соседнем здании, построенном в 1900 году гражданским инженером Н.Е. Вараксиным, до революции размещалась Казенная палата и Губернское Казначейство (ул. Красный Путь, 3). Здесь в 1918-1919 гг. хранился золотой запас Российской Империи – российские и иностранные монеты, кружки, полосы и слитки, а также золотые самородки из хранилищ Санкт-Петербургского Горного института. На момент прибытия в Омск золотой запас составлял 652 млн руб. и весил 490 тонн. Из них 200 млн. руб. в течение 1919 года было потрачено на оружие, часть средств осела в карманах русской эмиграции, но в итоге после поражения Колчака в распоряжение советской власти попало только 450 млн руб.