Construído em 1901, o food hall ganhou espaço na sociedade russa por vender raras iguarias, como caviar, por exemplo, que na época era difícil de ser encontrado. Nas mãos da família de comerciantes Yeliseyevsky, o empório já funcionou como um armazém, que importava vinhos e frutas para os czares. Depois disso, em 1917, o negócio foi nacionalizado e passou a comercializar as iguarias excepcionais, o que garantiu seu sucesso.
Porém, no século XIX, antes de se tornar um centro gastronômico, o prédio foi uma mansão da princesa Zinaida Volkonskaya, que tinha o costume de receber artistas famosos no local. Talvez, por causa disso, o empório seja repleto de decorações luxuosas e obras de arte pelas paredes, como lustres de cristal, pinturas a óleo e colunas de mármore. 
O Empório Yeliseyevsky se tornou, ao longo dos anos, uma espécie de mercado gourmet e, também, ponto turístico de Moscou. Porém, questões relacionadas à administração do negócio e à compra do estabelecimento causaram desconfortos entre a prefeitura da cidade, que era proprietária do imóvel, e a rede de supermercados Aliye Parusa, responsável pelo gerenciamento do empório. 
Em 2019, atingida por uma crise financeira, a rede fechou todas as suas lojas e permaneceu apenas sob o comando do food hall, mas não conseguiu segurar as pontas quando a pandemia do novo coronavírus estourou. A falta de clientes e turistas foi crucial para a queda do negócio, que também já sofria com a escassez de produtos e com as prateleiras vazias.
Em de fevereiro deste ano, o Empório Yeliseyevsky completou seu 120º e último aniversário. Com o fechamento confirmado, a prefeitura de Moscou ainda não tem planos definidos para a reutilização do prédio.
