Esta famosa Casa de tango foi um antigo armazém de campanha, construído por volta de 1798. Em 1969, o famoso cantor de tangos Edmundo Rivero o comprou para transformá-lo em um dos locais tangueiros mais importantes da cidade.
O restaurante de cozinha internacional à la carte, com uma extensa seleção de vinhos e um excelente show de tango, é um dos melhores da cidade. Poucos shows de tango oferecem a qualidade do El Viejo Almacén.
O edifício, do final do Século XVIII, mas precisamente do ano de1769 em pleno Vice-reinado do Rio da Prata, funcionou nos primeiros anos como um armazém de campanha. No ano de 1969, Edmundo Leonel Rivero o transformaram num “Templo do Tango”e a partir desse instante o El Viejo Almacén (O Velho Armazém) passou a ser ponto de encontro obrigatório para os amantes do tango. Em 1982 o Honorável “Concejo Deliberante” (Câmara de Vereadores) da Cidade de Buenos Aires o declarou Espaço de Interesse Cultural. Possui estacionamento privado e serviço de transporte por hotéis a partir das 19:30h, com serviço in/out.