24 мая 1910 года был заключен договор с архитектором А.Д. Крячковым на составление проекта, смет и ведение технического надзора за работами по сооружению корпуса торгового и административного назначения.

Место для строительства было отведено по красной линии Новониколаевского (Красного) проспекта, напротив здания городских весов (сейчас мэрия) в центре обширной Ново-Базарной площади, границы которой тогда проходили по улицам Кабинетская (Советская), Семипалатинская (Орджоникидзе), Тобизеновская (Горького) и Александровская (Серебренниковская).

Здание возвели в строительный сезон 1910 г., а в 1911 г. – были завершены отделочные работы. Строили подрядным способом. Прокатный металл, листовое железо, оконное стекло, технологическое оборудование и другие материалы поставляло Алтайское технико-промышленное товарищество Верезубовых, через склады и контору в Новониколаевске. Лаки и краски поступали с завода «Фриндлендера в Петербурге». Строительный кирпич, камень, песок, известь, лесоматериалы – были местного производства.

В центральной части второго этажа находился большой – высотой  7,4 м – двухсветный городской зал на 1000 человек. В зале проводились не только деловые собрания и думские сходы, но и вечера, выставки, спектакли. В обе стороны от зала отходили анфилады комнат, которые занимали Городская управа и дума, казначейство, отделение Государственного банка.

12 торговых помещений на 1-м этаже корпуса были сданы в аренду купцам.

В подвалах размещались склады продуктов и промышленных товаров, котельная, склад угля и локальная электростанция для обслуживания корпуса.

В первом этаже по центру здания находился сквозной проезд, что при общей длине 114 м было необходимо по строительным и пожарным нормам. Позднее проезд был закрыт большим витринным окном. Над проездом, на фасаде, обращенном к нынешнему Первомайскому скверу, была устроена пожарная наблюдательная башня, увенчанная высоким «готическим» куполом.

Торговый корпус был построен на деньги займа и задумывался как доходное для города место. Долг должен был погашаться из доходов от аренды корпуса, а излишки средств поступали в городскую казну. При затраченных на постройку 250 тыс. рублей, прибыль от аренды ежегодно составляла 48 тыс. рублей. С учетом расходов на содержание здания и возврат займа, получалось около 30 тыс. рублей чистого ежегодного дохода.

После Октябрьской революции торговый корпус был национализирован. На первом этаже и в подвалах по-прежнему находились магазины и складские помещения, на втором разместились различные органы власти.

В 1950-1970 гг. первый этаж занимали организации: райисполком Центрального района, Дворец пионеров и школьников, Отдел радиоинформации Управления культуры, магазины.

Постановлением Совета Министров РСФСР от 4 декабря 1974 г. № 624 ему был присвоен статус памятника истории республиканского значения, как зданию, «…где 14 декабря 1917 г. была провозглашена Советская власть».

В 1979 г.решением Новосибирского облисполкома Горолдской Торговый корпус был передан областному краеведческому музею.