Одно из самых значительных сооружений Новосибирска, построенных в период формирования города как административного центра Сибирского края (1925–1937), объединившего пять бывших губерний царской России.

Выполнено в стиле конструктивизма на основе проекта молодых архитекторов Б. Гордеева, С. Тургенева и инженера-конструктора Н. Никитина по итогам Всесоюзного конкурса. Окончательная доработка проекта проводилась под руководством А. Крячкова. Построено в короткий срок (1931–1933.).

Здание полезной площадью 9800 кв. м., рассчитано на размещение 15 отделов крайисполкома и 2 тысяч сотрудников, имело 400 комнат. Один подъезд отводился под жилье. Впервые в городе здание было оборудовано лифтами.