Ресторанный комплекс «Восточная сказка» начал свою историю с открытия 1 декабря 2014 года уютного кафе по адресу Абулхаир хана 99Н. 

С самого начала пути приоритетами ресторанного комлекса были и остаются-довольные гости и вкусная кухня.

В 2015 году заработала служба доставки. В том же году летом, заработала Летняя терраса, которая ежегодно увеличивает площадь.

В 2016 году была открыта Instagram страница.

1 декабря 2017 года, торжественно был открыт ресторан с большим банкетным залом, чайханой и караоке залом. Именно с того года кафе «Восточная сказка» трансформировалась в ресторанный комплекс.

2019 года Кафе был обновлен, а в 2023 году, Кафе было капитально отремонтировано с изменением интерьера.

В 2022 году Банкетный зал был переформатирован под VIP-залы. В данный момент в комплексе имеется 7 VIP-залов с профессиональной караоке-акустикой, а также с индивидуальной восточной стилистикой.

В 2023 году заработал официальный сайт Ресторанного комплекса, а также система электронного меню (QR).

В данный момент в штате компании работают более 50 человек. Компания активно занимается улучшением Ресторанного комплекса, а именно улучшение интерьера, повышение качества обслуживания, сервис и введение новых технологий которые ускоряют многие процессы работы. Компания активно занимается благотворительностью.