El edificio del Acuartelamiento Comandancia de Obras en el que se ubica el Archivo intermedio Militar de Melilla presenta las típicas formas geométricas, a medio camino entre el Modernismo y el Eclecticismo, elegidas por los ingenieros militares Salvador Navarro Pagés y Jose de la Gándara para realizar la Comandancia de ingenieros de Melilla con proyecto de mayo de 1915.
Creado en septiembre de 2003, el archivo está situado en la planta baja en la que, en áreas diferenciadas, se encuentran los despachos administrativos, el depósito, la sala de catalogación/cotejo y la zona de investigadores.
En la actualidad dispone de una superficie total de 322 m2 y está constituido por 5 armarios móviles, con una capacidad de 2025 metros lineales, y 3 planeros de 10 bandejas porta planos cada uno.