Рынок появился после Великой Отечественной войны как стихийная ярмарка на пустыре для нужд рабочих Хлопчатобумажного комбината и жителей окрестных районов. Официальное открытие состоялось 21 июня 1974 года, когда в эксплуатацию сдали первую очередь — полукрытую площадку на 200 торговых мест. Позже построили крытый корпус, магазины и павильоны. Автором проекта стал главный инженер Краснодарского филиала «Гипроторга» Полев.

В 2024 году на рынке произошел пожар — загорелось 300 квадратных метров торговых рядов. Возгорание тушили 57 спасателей МЧС, официально о причинах не сообщалось. В 2017 году с фасада одного из павильонов исчезла советская мозаика с изображением двух женщин и животных. По данным городской администрации, ее убрали в рамках благоустройства, однако за почти девять лет мозаика так и не была восстановлена.

Управляющая компания рынка — ООО УК «Восточный рынок», зарегистрированная в 1999 году. Директор компании – Иван Генералов. Более 57% фирмы принадлежит гражданину Вьетнама Чан Нгог Динь, также долями владеют Александр Ерещенко (22,1%) и Галина Якина (20,5%). В 2025 году выручка рынка составила 81 миллион рублей, чистая прибыль — 19,2 миллиона рублей. В 2024 году администрация Краснодара продлила разрешение на деятельность торговой площадки минимум до 2029 года.

Сегодня на рынке можно купить овощи, фрукты, ягоды, мясо, сыры и молочные продукты, а также бытовую химию, косметику, товары для дома и мебель. В дальней части расположен уголок с подержанными книгами и прочими б/у товарами. Продавцы утверждают, что цены здесь ниже, чем в магазинах, и что к ним приезжают за покупками со всего города и даже из соседних населенных пунктов. В отзывах на «Яндекс.Картах» у рынка почти 10 000 отзывов и оценка в пять звезд, однако некоторые жалуются на суету, толкотню и очереди.