Здание Крайисполкома — памятник архитектуры регионального значения, одно из самых значительных сооружений, построенных в Новосибирске в период его превращения в административный центр Сибирского края. Построено в стиле конструктивизм по проекту архитекторов Б .А. Гордеева, С. П. Тургенева и инженера-конструктора Н.В. Никитина (будущего автора конструкции Останкинской телебашни). Окончательно доработкой проекта руководил архитектор А.Д. Крячков. Это было первое здание в городе, оборудованное лифтами.
Особую силуэтную выразительность зданию придает сильно выступающий ризалит главного фасада с полукружиями ленточных окон. Ризалит уравновешивает композицию здания, которое стоит на падающем рельефе и отодвинуто на 16 м от красной линии проспекта (для шумоизоляции). Общественное назначение здание подчеркнуто балконом-трибуной над входом в здание.