Este antiguo almacén de campaña se remonta al año 1798 y está ubicado en Av. Independencia 303, en el barrio de San Telmo.
Este antiguo almacén de campaña es hoy uno de los locales tangueros más importantes de la ciudad. Actualmente es un restaurante de cocina internacional a la carta, con una extensa selección de vinos y un excelente show de tango. Sus platos recomendados son la pechuguita de ave en salsa de almendras al champagne, el salmón en salsa de almendras y sus inigualables rabas.
El edificio se remonta a fines del siglo XVIII, en plena vigencia del Virreinato del Río de la Plata. En aquel momento funcionó como almacén de campaña. En el año 1969, Edmundo Leonel Rivero lo convirtió en un “Templo del Tango” y a partir de ese instante "El Viejo Almacén" fue la cita obligada de las mejores expresiones de la música ciudadana. En el año 1982 el Honorable Concejo Deliberante de la Ciudad de Buenos Aires lo declaró Sitio de Interés Cultural.