Первая точка сети появилась в Оренбурге в торговом центре «Армада». «Восточный Базар» открылся в ресторанном дворике ТЦ, расположенном на Шарлыкском шоссе. Созданием магазина занималась «Трапеза-56» в рамках договора франшизы с «Г.М.Р. Планета Гостеприимства». Компания также получила право на развитие сети ресторанов под этим брендом.
Ресторан «Восточный Базар» предлагает посетителям восточную кухню. В меню входят как основные традиционные для Востока блюда, так и знаменитые восточные сладости.
ТЦ «Армада» располагается на 130 тысячах квадратных метрах. Ежедневно через него проходит примерно десять тысяч посетителей.