Su constitución data de julio de 1995, fecha en la que el Mando de la Legión se convirtió en Cuartel General de la nueva Unidad y se trasladó desde Málaga a su nueva sede en Viator, Almería.
Acuartelamiento Brigada Rey Alfonso XIII, Viator, Almeria, Andalucia
La Brigada de la Legión “Rey Alfonso XIII” con sede en la Base “Álvarez de Sotomayor” en Viator, Almería y en el Acuartelamiento “General Gabeiras” en Ronda, Málaga, es la Brigada más joven del Ejército y la Unidad más grande de la Legión, con más de dos millares de legionarios.