La unidad que desembarcó de Portugal hace 600 años y se quedó bajo el mando de España.
La Compañía de Mar de Ceuta por su actuación en el “desembarco de Alhucemas” en 1925, un año después le fue concedida un año después la Medalla Naval.
La Compañía de Mar de Ceuta, la unidad más antigua de España con 600 años de historia, remonta sus orígenes a 1415 cuando Pedro de Meneses primer gobernador de Ceuta organiza a las “gentes de mar” a cargo de ocho galeras o fustas tripuladas por unos 350 marineros, remeros y calafates, al mando de los “Arraez o patrones” bajo la superior autoridad de un alcalde.
La Compañía de Mar de Ceuta fue fundada por el Rey Juan I de Portugal en 1415, con una dotación de 20 hombres, una bombarda y “muita polvora”.
Su misión era bastante amplia e iba desde el mantenimiento de la seguridad de las rutas entre el asentamiento y la península, con actuaciones como correo, la lucha contra la piratería y dificultar la navegación enemiga, hasta el hecho de proporcionar abastecimiento y pertrechos.

Desembarco de la Bahía de Alhucemas: fueron 102 miembros de la Compañía de Mar de Ceuta, 69 de Melilla y 30 de la sección destinada en Larache, los condecorados con la Medalla Naval por su destacada acción a lo largo del desembarco de Alhucemas, entre los días 6 de septiembre y 15 de octubre de 1925.
Por el brillante comportamiento en las operaciones de desembarco en la bahía de Alhucemas, comprendidas entre los días 6 de septiembre y 15 de octubre de 1925, a cuyo completo éxito contribuyeron realizando una fructífera labor de conjunto.
Cien años de la concesión: por ello, el Rey Alfonso XIII, conocedor del meritorio trabajo realizado, decide conceder de manera colectiva la Medalla Naval a la Compañía de Mar de Ceuta en 1926.
Y es precisamente esa fecha tan señalada 30 de septiembre la elegida para celebrar su día.
Con la independencia de Marruecos en 1956, se le encarga a la Compañía de Mar de Ceuta la creación de una nueva en El Aaiún para hacer frente a las reclamaciones territoriales que Rabat ejercía sobre Ifni y el Sáhara Español.
Estos hechos promovieron que fueran declaradas fuerzas especiales en 1968 en atención a sus singulares condiciones de vida, que les hacían asumir trabajos muy arriesgados.
En 1986, la Compañía de Mar queda integrada en la cadena del Mando de Apoyo Logístico del Ejército de Tierra (MALE) y encuadrada específicamente en la recién creada Agrupación de Apoyo Logístico núm. 23 de Ceuta (AALOG 23) como consecuencia de la Instrucción General 14/86 de la 5ª División del Estado Mayor del Ejército de Tierra.
Con la posterior, la 9/88, se fusionan la AALOG 23 con la Agrupación Logística núm. 6.
La Compañía de Mar a lo largo de su historia ha sufrido reorganizaciones perteneciendo unas veces a la Armada y otras al Ejército de Tierra.
El día 30 de agosto de 1931, la Ciudad de Ceuta, por suscripción popular, hizo entrega a la Compañía de Mar del guion correspondiente a la Medalla Militar Naval, guion que fue renovado en un pleno solemne en la Asamblea de Ceuta el día 12 de septiembre de 1997.
Destacar que la Compañía de Mar de Ceuta al ser la Unidad más antigua de España es la que abre en Ceuta todos los desfiles mixtos en cada parada militar en acuartelamientos de la Comandancia General de Ceuta o en espacios públicos dentro del núcleo urbano siendo recibida la Escuadra de Gastadores con numerosos vítores y aplausos.






