El Arsenal inició su construcción en 1943 quedando plenamente activo en 1948, en el conocido como Muelle de Nuestra Señora del Pino del Puerto de La Luz. En 1950 se construyeron dos pantanales para submarinos y en 1973 se amplía el muelle ganando metros al mar.
En 2000 se adecuan dependencias para dar cabida a la Agrupación de Infantería de Marina de Canarias a ser trasladada al Arsenal de su anterior ubicación en el Cuartel Manuel Lois del Barranco de Guanarteme.

Su extensión es de 105.000 metros cuadrados con capacidad para 6 buques de 150 metros en su muelle principal y de otros 6 de 80 metros en los muelles secundarios. Dispone de helipuerto para helicópteros tipo Super-Puma.
Su misión es el apoyo logístico a los buques de la Armada destinados o en tránsito.

Como base naval dispone de Unidades para ofrecer dicho apoyo como son:
-Unidad de Seguridad del Mando Naval de Canarias (USCAN) de Infantería de Marina
-Parque de Automóviles nº 6
-Tren Naval
-Unidad de Buceo
-Centro de Apoyo Informático (CAI)

Ubicadas fuera del Arsenal:
-Instalaciones de Transmisiones ubicadas en El Picacho (Arucas) y en Almatriche (Las Palmas).
-Ayudantía Naval del Puerto del Rosario (Fuerteventura)
-Ayudantía Naval de Arrecife (Lanzarote)

En el Arsenal se encuentra el "Museo Naval" el cual dispone de siete salas que albergan documentación cartográfica histórica de Canarias, antiguo aparellaje de buques militares, un torpedo alemán de la II Guerra Mundial pre-inteligente con cabeza sónica, Sala de Banderas de Combate de buques ya no existentes, etc.