Это здание — яркая страница в истории послереволюционной Сибири, с 1926 года в нем была сосредоточена вся политическая власть Сибири.

7 февраля 1925 года Р. И. Эйхе поручил архитектору А. Д. Крячкову составление проекта и сметы на строительство здания Сибревкома, а также наблюдение за работами по его возведению. Через 7 месяцев трехэтажное кирпичное здание было построено и сразу стало одним из лучших в городе. В его оформлении использованы приемы неоклассицизма и рационалистического модерна. У здания хорошие пропорции, высокопрофессиональный рисунок деталей и элементов от красивого абриса купола до решетки, ограждающей его. Оно имеет монументальный вид, а фигуры рабочего и крестьянина с серпами и молотами, выполненные скульптором С. Надольским, придали архитектуре здания конкретное идеологическое содержание.

Позже у здания появилась пристройка по улице Свердлова, в которой были квартиры для высших партийных деятелей, в частности, в 1930–1937 годах здесь жил первый секретарь Запсибкрайкома ВКП(б) Роберт Индрикович Эйхе (1890–1940). В 1982 году, после того как обком и горком КПСС покинули здание, здесь разместилась Новосибирская картинная галерея. 5 марта 2004 года она переименована в Новосибирский художественный музей.