Концепция «Восточный Базар» создана в 2002 году и представляет собой сеть ресторанов ближневосточной кухни формата Quick & Casual. Сеть динамично растет, открываются новые заведения на фудкортах крупных торговых центров. На сегодняшний день, сеть насчитывает 30 ресторанов в городах Москва, Санкт Петербург, Нижний Новгород, Новосибирск, Екатеринбург, Воронеж, Тольятти, Волгоград, Ростов на Дону, Иваново и Тюмень.
В 2005 году сеть «Восточный Базар» была признана лучшей из лучших на Всероссийском конкурсе «Золотые Сети» в номинации «Рестораны быстрого обслуживания».
В 2006 году был разработан более современный стиль ресторанов.
В 2008 году сеть "Восточный Базар" начала сотрудничество с компанией "Барная Линия".