La isla de las Palomas o de Tarifa con una superficie de 227.380 m2 es el punto más meridional de la península a la cual está unida mediante una escollera de 769 metros construida en 1808 que laune por tanto a la ciudad de Tarifa. Dista 11 km. de África.
De interés militar desde tiempos anteriores a la ocupación árabe sus principales construcciones se realizaron desde la guerra de la Independencia por los británicos y después por Fernando VII e Isabel II con varias baterías de Artillería para la defensa del Estrecho.

Se tienen noticias de la creación del Tercio de Voluntarios de Álava en 1637 constituido por 400 hombres por iniciativa de la Diputación de Álava para la defensa de Fuenterrabía ante los franceses.
La Unidad fue disuelta y vuel  con denominaciones parecidas, Regimiento de Alava (1704), Regimiento Ligero de Voluntarios de Álava (1795), Batallón de Voluntarios de la Rioja Alavesa (1836), Regimiento de Infantería Álava nº 56 (1877) con base en Cádiz y Melilla; uno de sus batallones fue destinado a Cuba. En 1931 se le fusionó con el Regimiento Borbón 17 creándose en Regimiento de Vitoria con base en Málaga y disuelto durante la guerra civil. En 1939 se creó en Tarifa el Regimiento de Infantería nº 46 que pasó a denominarse Regimiento de Infantería Álava nº 22 en 1943, Agrupación de Infantería Álava nº 22 en 1959, Regimiento de Infantería Álava nº 22 (1963), Regimiento de Infantería Motorizable Álava nº 22 (1965) para finalmente y hasta su disolución en 1985 volvería a su denominación de Regimiento de Infantería Álava nº 22. Creado en 1943 el Regimiento de Infantería Álava 22 y en 1963 su Compañía de Operaciones Especiales COE 21 destinados a la isla de Las Palomas se construyeron nuevas instalaciones como el campo de entrenamiento y atletismo, campo de fútbol.
Tras la disolución del Regimiento el 31 de diciembre de 1985 por el plan META sus instalaciones fueron utilizadas como Centro de Instrucción de Reclutas hasta el fin del servicio militar obligatorio en 2001 en que finalizó su interés para Defensa. En 2003 fue declarado Parque Natural del Estrecho de Gibraltar.