El primer acuartelamiento que tuvo el «Regimiento de Infantería Mecanizada Castilla n.º 16» fue el de Sancha Brava, situado a unos 4 km de la ciudad de Badajoz, que hasta el cambio de denominación por la incorporación de los carros de combate estaba ocupado por su antecesor el Regimiento de Infantería Castilla n.º 16, del cual procedían todos los efectivos mecánicos y logísticos, así como los jefes, oficiales, suboficiales y tropa.