С давних времён на Руси традиционно проводили ярмарки – красочно, звонко, с народными гуляньями. Значительно позже место периодического привоза и купли-продажи товаров и сырья было обустроено как самостоятельное рыночное мероприятие.

Архивных документов о первоначальной дате открытия новосибирского рынка и авторах проекта не сохранилось. По предварительным сведениям старожилов, рынок разместился на существующем месте в 30-х годах XX века, что было связано со строительством театра оперы и балета, который начал строиться на месте прежнего расположения рынка. О некоторых данных рынка конца шестидесятых годов можно получить из сохранившихся фотографий предшествующих реконструкции рынка. Первоначальная территория рынка находилась в пределах квартала, ограниченного улицами Гоголя, Каменской, Крылова, Мичурина. На территории рынка, в то время он назывался «Колхозный рынок» находилось одно капитальное здание — мясной павильон, несколько одноэтажных деревянных зданий, в которых размещались магазины деревянные прилавки с навесами и без навесов. В конце 60-х годов Новосибирский филиал проектного института «Гипроторг» разработал проект реконструкции рынка, который заключался в строительстве двух торговых павильонов: первый был построен в 1976 году; второй был введен в строй в 1982 году, в это же время были построены гараж и проходная. Со строительством этих объектов рынок получил сегодняшний вид.