Согласно историческим архивам г.Москвы, первое упоминание о здании, в котором сегодня расположен ресторан «Белое Солнце Пустыни», относится к концу XIX века. Изначально на этом месте работал трактир, славившийся на всю Москву. Впоследствии здание было продано, и на месте трактира открылось французское кафе. В суровые послереволюционные годы в здании долгое время функционировала офицерская столовая, а в 1951 году решением Министерства Торговли Узбекской ССР на этом месте был открыт ресторан «Узбекистан».

В 1997 году ресторатор Аркадий Новиков стал новым владельцем «Узбекистана». Под его руководством началась реставрация залов и открытие на базе бывшей банкетной части концептуального ресторана «Белое Солнце Пустыни», отразившего в уникальных интерьерах весь колорит известного одноименного фильма. Именно с этого времени и начинается история ресторана «Белое Солнце Пустыни».