The first record of the building which now White Sun of the Desert restaurant occupies dates back to the end of the 19th century, according to the Moscow historical archives. Initially there was a tavern which was very famous in the city. Then the building was sold and a French café was opened instead of the tavern. During the stern post-revolutionary years there was an officer cafeteria and in 1951 the ministry of trade of the Uzbek SSR decided to open there Uzbekistan restaurant.

In 1997 restaurant keeper Arkady Novikov became the new proprietor of Uzbekistan. He began the restoration of the rooms and decided to transform the former banquet room into a conceptual restaurant White Sun of the Desert which reflected in its unique interior all the colour of the famous film with the same name. It is since the opening of this restaurant that the story of White Sun of the Desert begins.