El cuartel del Regimiento Extremadura 15, que se ubicaba en la actual explanada de las ruinas meriníes, se inauguró en 1859 con el nombre de Cuartel de Infantería del Calvario.

Después de la guerra civil, en 1939, se crea en Algeciras el Regimiento de Infantería de Montaña nº7 que, en 1943 pasa a denominarse Regimiento de Infantería Extremadura 15, recogiendo la historia de las antiguas milicias extremeñas.