Las obras del acuartelamiento Marqués de Herrera comenzaron en 1940 aunque no fue hasta julio de 1945 cuando se inaugura para acoger al Batallón de Infantería Independiente nº33. En los años sucesivos, el batallón, como se le conoce popularmente en Arrecife, recibe diversas denominaciones dependiendo de las distintas misiones encomendadas por Defensa para la guarnición establecida en Lanzarote. Su primer nombre oficial fue Batallón de Infantería Lanzarote nº31 (1945) a los que le siguieron: Batallón de Infantería Lanzarote nº54 (1961), Batallón de Maniobras, Unidad de Reserva para el Sahara, (1961), Batallón del Regimiento de Infantería Canarias nº50 (1975), Batallón de Infantería Motorizable Lanzarote (1988), y Batallón de Infantería Ligera nº4 del RIL Soria nº9 (1996). Posteriormente, en el año 2003 se disuelve el último batallón y se crea la actual Unidad de Apoyo a la Proyección Marqués de Herrera con apenas 50 efectivos. Su misión hasta ahora es dar apoyo a todas las unidades del Ejército de Tierra, así como a otros Ejércitos que se desplacen a la isla para realizar ejercicios tácticos, igualmente apoyo a las autoridades civiles y la las Fuerzas y Cuerpos de Seguridad del Estado que así lo soliciten.
