Построено в стиле конструктивизма в 1933 г. на основе проекта Б.А. Гордеева, С.П. Тургенева с окончательной редакцией А.Д. Крячкова. В проектировании принимал участие будущий конструктор Останкинской телебашни Н.В. Никитин. Входит в список 800 лучших авангардных зданий мира, настоящим архитектурным шедевром считается эркер — полукруглая выдающаяся часть здания. Одно из немногих значительных зданий города, оставшееся практически в первозданном виде.
Здесь предполагалось разместить 2000 работников 15 отделов крайисполкома. В правом крыле размещались квартиры сотрудников с отдельной лестничной клеткой. Впервые в городе здание было оборудовано лифтами. Над входом в здание есть балкон, который сейчас не используется. В 1944 г. с этого балкона перед земляками выступал приехавший на побывку знаменитый лётчик, трижды герой Советского Союза Александр Покрышкин. Перед зданием Крайисполкома состоялся стихийный народный митинг 9 мая 1945 г., на котором собралось более 150 тысяч человек. Сейчас в здании размещается администрация Новосибирской области.