
Заведение известно как место встреч балетоманов и золотой молодежи. В 1904 году в «Кюба» был дан ужин в честь американской танцовщицы Айседоры Дункан. В 1911-м отмечалось 20-летие творческой деятельности балерины Матильды Кшесинской.
Изначально на этом месте стоял небольшой двухэтажный деревянный домик. На 1 этаже был объект общественного питания. Старожили того времени уверяли, что раньше там подавались очень вкусные обеды за 30 копеек медью. А на 2 этаже находился театр.