La unidad se conformó el 30 de junio de 1943 como Arsenal Regional Norte. El 30 de noviembre de 1945 recibió el nombre de Arsenal «Miguel de Azcuénaga».
El 5 de noviembre de 1953 se creó sobre la base de la Sección Reparaciones de Automotores del Arsenal Regional Norte el Taller de Mantenimiento Norte con sede en la ciudad de Salta, pero el 1 de junio de 1956 fue trasladado a Las Talitas en la Guarnición de Ejército «Tucumán». El 14 de diciembre de 1965 fue renombrado Compañía de Arsenales 5 «Miguel de Azcuénaga». En 1983 fue renombrado como Batallón Logístico 5 y el 15 de marzo de 1992 pasó a ser la Base de Apoyo Logístico «Tucumán».
A partir del 30 de junio de 1998 comenzó su traslado a la Guarnición de Ejército «Salta», siendo renombrada el 2 de julio de 1999 como Base de Apoyo Logístico «Salta», dentro de la V Brigada Mecanizada.
El 9 de noviembre de 1998 fue creada la Sección Munición Tucumán en el cuartel de Las Talitas, dependiente de la BAL Salta, teniendo como misión la administración de los Polvorines. En 2014 la Sección Munición Tucumán fue trasladada a Salta, permaneciendo el predio de Las Talitas bajo custodia de la BAL Salta.