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