Desde que la Artillería de la pólvora se empleó en los campos de batalla y adquirió carta de naturaleza en los ejércitos de las dos naciones ibéricas, la organización que se adoptó para ella fue la de “Pie de Parque”; es decir, todo el material junto con sus municiones, juegos de armas, accesorios, etc. Y se confiaron al control, responsabilidad y custodia de un jefe al servicio de las Municiones o Parque, que fue el Almojarife de las Municiones, Jefe de la “Casa d‘a Pólvora de Cepta”, de las Municiones o Parque (denominaciones según la época). Este cargo surtía a las Unidades de Bombarderos, Artilleros o Minadores el material más viejo y anticuado para dedicarlo a la instrucción, y sólo era autorizado para entregar al uso el más moderno o de dotación en caso de emergencia o guerra. La más antigua referencia histórica sobre el que fue Parque de Artillería de Ceuta, es una provisión que el rey de Portugal D. Manuel I envía al Almojarife; documento datado el 5 de junio de 1519, donde dictaba a éste las instrucciones para su cometido
La situación exacta de aquel almacén o Casa d‘a Pólvora fue la del Baluarte de San Francisco; localizado en la confluencia de calles aledañas a la de Jáudenes. Al advenimiento de los Borbones, concretamente durante el reinado de Felipe V, aparece la Ordenanza promulgada en 1710 “Reglamento para la más acertada y puntual dirección de mi Artillería en España” en el que se menciona la Maestranza de Artillería, establecimiento que habría de encargarse, entre otras actividades, del servicio de municionamiento. Con el transcurso de las tres décadas siguientes, concretamente en 1741, se publica una Ordenanza para la Artillería y las actividades de la Maestranza pasaron a ser desempeñadas por la Comandancia de Artillería de Ceuta. La aparición de la citada reforma de 1710, produjo en el Parque de Artillería un hecho trascendental, que habría de afectarle durante más de doscientos cincuenta años. En 1699, como consecuencia del estado de ruina en que se encontraba el Palacio del Gobernador, debido al continuo bombardeo de la artillería del Sultán Muley Ismael, se decidió adquirir una finca donde se ubicó el edificio del antiguo Gobierno Militar para levantar una nueva residencia. Comenzó entonces -previa construcción de cuatro bóvedas a prueba de bombas y al amparo de la Muralla Real-, el traslado de la Casa d’a Pólvora (denominación que seguía manteniéndose por tradición portuguesa) a un nuevo emplazamiento que ya no abandonaría hasta el año 1964.
Durante 1743 se dictaron instrucciones referentes al empleo de los penados de Ceuta en los diversos trabajos de fortificación, limpieza y policía, municionamiento y labores de la Maestranza. Comenzaba así el reconocimiento legal de un encomiable servicio prestado por aquéllos, los recluidos en los penales de Ceuta (se reguló su horario, ventajas, vestuario, situación, etc.). La ciudad se vino a sentir en alarma en 1791 cuando se produjo el primer incendio del Parque de Artillería de Ceuta, no se sabe si de forma fortuita, o a resultas de los bombardeos de la artillería marroquí durante el sitio del Sultán Mulai Yacir. El siniestro, que se inició en uno de los almacenes de la Plaza de África, fue sofocado gracias a la intervención de muchos ceutíes y a la especial colaboración del Regimiento Fijo de Infantería; otro siniestro similar se produjo en 1855. Nota reseñable es la derivada de una disposición de abril 1804, por la que se crea en todas las Fábricas, Maestranzas y Parques de Artillería, las Escuelas de Aprendices, que perduraron hasta 1977.
En 1902 se derribó la Torre de la Mora, debido a su estado ruinoso. Este era el último vestigio de la Alcazaba que hallaron los portugueses ya en 1415; lugar desde el que una mujer musulmana arrojó una gruesa piedra que causó la muerte al soldado portugués Ramón de Ataide. Estaba situada a la derecha de la entrada principal del Parque próxima a otra torre de menor altura con campana, balcón y reloj (el primero que se instaló en el Norte de África) levantada en 1730, dando fachada principal de la Maestranza hacia la Plaza de África.
En 1927, como consecuencia de las medidas disciplinarias adoptadas contra el Cuerpo de Artillería, se suprime su Comandancia, y la Maestranza se convierte en simple Parque. A finales del mismo año, se restablece la situación, volviéndose a llamar Comandancia de Artillería de Ceuta.
Finalizada la Guerra Civil, como consecuencia de la reorganización militar llevada a efecto el 1º de Septiembre de 1939, el Parque de Artillería de Ceuta, con el nombre de Grupo de Talleres, quedó encuadrado en el Regimiento de Costa nº 4, uno de los cinco del Arma que fueron creados en todo Marruecos a base de la disuelta Agrupación de Artillería de Ceuta. Con la independencia de Marruecos el 7 de Abril de 1956, se inicia el repliegue de los destacamentos del Parque y Maestranza situados fuera de esta Plaza. La aplicación de la Instrucción General 159-114, hizo perder al Parque su carácter de Maestranza y adoptar el simple nombre de Parque de Artillería de Ceuta. Los años que median hasta 1965 sólo registran como acontecimiento reseñables el traslado de las instalaciones del Parque, sitas en la Plaza de África, al Cuartel de las Heras (derribado en el lustro 2005-2010), que hasta aquel momento había alojado al Regimiento Mixto de Ingenieros nº 7. Terminadas las operaciones de mudanza el 1º de Agosto de 1964, se procedió al poco tiempo a construir en su antiguo solar de la Plaza de África el Hotel Parador de “La Muralla”, que conserva las primitivas bóvedas que habían dado nombre al Cuartel desaparecido y supo incluir en su ornamentación motivos artilleros y militares de indudable gusto y valor histórico.
El día 2 de Febrero de 1987, como consecuencia del desarrollo de la Instrucción General 14/86, el “PARQUE DE ARTILLERÍA DE CEUTA” se disolvió con su personal e instalaciones, organizándose con esos elementos un desdoblamiento de Unidades, que quedaron encuadradas en la que fue la Agrupación de Apoyo Logístico nº 23, cuya centro se ubicó en el acuartelamiento sito en la Avenida de Otero, actualmente denominada Unidad Logística nº 23 (ULOG 23)
Según las crónicas, el primer almojarife del Parque fue D. Joao Beliceiro Dandrade (1519), siendo su último director, el Coronel de Artillería D. Germán González Badiola (1986 – 1987).
