El Archivo fue creado por una Orden del Ministro del Ejército, de 5 de octubre de 1968, con el nombre de "Archivo Regional Militar de Ceuta" y con la finalidad de que en él se archivase la documentación procedente del extinguido Ejército del Norte de áfrica (E.N.A.), de la Alta Comisaría de España en Marruecos y de la Comandancia Militar de Ceuta. Primeramente el Archivo se ubicó en el desaparecido Acuartelamiento "El Revellín", posteriormente pasó a la Agrupación Logística nº 23, en el Acuartelamiento "El Otero" y, luego, al edificio de la antigua "Fábrica de Harinas" del Ejército. Tras la creación en su momento del Centro Regional de Historia y Cultura Militar por la Comandancia General de Ceuta el Archivo inició su traslado a su actual sede en el Acuartelamiento "González Tablas", finalizando el mismo en diciembre del 2009.
En la actualidad el Archivo cumple las funciones de archivo intermedio del Subsistema Archivístico del Ejército de Tierra, ejerciendo el papel de coordinador de los archivos centrales de las unidades, centros y organismos (UCO,s.) destacadas en la zona de responsabilidad de la Comandancia General de Ceuta, así como de receptor y custodio de la documentación que éstos le remiten. Actualmente el archivo depende orgánica y funcionalmente del Instituto de Historia y Cultura Militar a través del Centro de Historia y Cultura Militar de Ceuta. El volumen de la documentación custodiada alcanza un total de 13.886 cajas y 9.814 legajos, que ocupan, aproximadamente 4.353 metros lineales de estantería.
Fechas extremas: 1876 – 1989. Volumen: 2.389 cajas, 2.602 legajos y 8 metros lineales aprox.
Fechas extremas: 1906 - 1968. Volumen: 2.946 cajas y 811 legajos.
Volumen: 59 legajos
Fechas extremas: 1723 – 1981. Volumen: 2.147 cajas y 39 legajos aprox.
Fechas extremas: 1944 – 1963.
Volumen: 8 cajas
Fechas extremas: 1926 – 1960. Volumen: 527 legajos
Volumen: 449 legajos
Fechas extremas: 1890-1960. Volumen: 213 cajas, 4.619 legajos y 198 metros lineales aprox.
Fechas extremas: 1939-1958. Volumen: 232 cajas y 137 legajos.
Fechas extremas: 1926-1960. Volumen: 30 cajas y 1.014 legajos.
Fechas extremas: s.i. Volumen: s.i.
Fechas extremas: s.i. Volumen: s.i.
Fechas extremas: 1919 – 1999. Volumen: 311 cajas y 288 legajos aprox.
Fechas extremas: 1919 – 1999. Volumen: 311 cajas y 288 legajos aprox.
Fechas extremas: 1994-1997. Volumen: 19 cajas
Fechas extremas: 1994-1997. Volumen: 19 cajas
Fechas extremas: s.i. Volumen: s.i.
Volumen: 26 legajos aprox.
Fechas extremas: 1988-2009. Volumen: 27 cajas
Fechas extremas: 1903-1967. Volumen: 2.483 cajas.