El museo se encuentra dentro del Arsenal de las Palmas, en 1996 se inicia la recopilación de material procedente de buques y dependencias de la Armada en Canarias para finalmente quedar inagurado el 7 de marzo del 2002. El museo dispone de 7 salas de exposiciones, más su vestívulo y una zona exterior para exponer piezas de gran tamaño, su misión es la de acercar la historia de la Armada en Canarias, dispone de una exposición de banderas históricas, trajes y escafandras para buzos, una máquina manual de 1914 para darles aire, armas y uniformes de Infantería de Marina, instrumentos de navegación y elementos de buques significativos siglo XVIII entre otras piezas.