Se sabe de la existencia de un parque de Artillería en el Baluarte de San Francisco llamado Casa de la Pólvora en 1519 bajo el reinado de Manuel I de Portugal. Con la llegada de Felipe V se estable la Ordenanza de 1710 y mejorada en 1741 referente al servicio de municionamiento a desempeñar por la Maestranza de Artillería. En 1723 con proyecto del Ingeniero General J. P. Verboom y ejecutado en 1943 se aprovechó como contorno la muralla Real ya existente, una pared del antiguo Alcázar y cerrandolo con un nuevo muro construyendo en su interior los pavellones necesários y 4 bóvedas de protección para el almacenamiento de munición a fin de albergar la Maestranza de Artillería de Ceuta.

El cuartel sufrió un incendio ante el ataque del sultán marroquí Al-Yazid en 1791 y otro incendio en 1885. El cuartel disponía de dos torres la de La Mora derribada en 1902 por su mal estado de conservación dado que su origen se remontaba a 1415 construida en la Alcazaba portuguesa y la del Reloj ubicada frente a la plaza de África construida en 1730 de menor altura que disponía de reloj, una campana y balcón que se mantuvo hasta el derribo del cuartel en 1965.

Finalizada la Guerra Civil y su consecuente reorganización del Ejército el Parque de Artillería de Ceuta quedó integrado en el Regimiento de Costa nº4 de los 5 que se establecieron en Marruecos hasta su independencia el 7 de Abril de 1956 lo que obligó al repliege al cuartel de Torremocha de los destacamentos que disponía. En 1965 el Parque de Artillería se trasladó al cuartel de Las Heras que anteriormente fue sede del Regimiento Mixto de Ingenieros nº 7. Actualmente en sus terrenos se encuentra el Hotel Parador La Muralla.

El Parque de Artillería de Ceuta quedó disuelto el 2 de Febrero de 1987 al quedar sus servicios a cargo de la Agrupación de Apoyo Logístico nº 23 actual Unidad Logística nº 23 (ULOG 23) con base en el Acuartelamiento Otero.

Saber más cuartel de Las Heras: https://www.amigosdelamili.com/cuarteles/parque-de-artilleria-ceuta-cuartel-de-las-heras