Since its construction in 1786, it has been the State Penitentiary Center (1824), Presidio (1910), and after the Spanish Civil War Barracks for the Instruction of Sailors.

The space dedicated to the museum is in the southern half of the ground floor of the building.

The collection extends between its halls, the lobby and the corridors: Lobby: The model of the ship Juan Sebastián de Elcano, and the image of the Virgin of the Carmen which can be highlighted, are two emblems of the Spanish Navy, as well as varied objects.

Arsenal Room: This room exhibits planes, carpentry tools and a riverside smithy, workshops of rigging and candles, maneuvering elements and models of sailing ships, relics from the ships Nuestra Señora de Atocha and Santa Margarita, and historic documents.

Hall flags and uniforms: Flags are displayed that are linked to the former Maritime Zone of the Mediterranean, as well as uniforms and models of ships Naval Health Room: Various objects of the old hospital of nuns: a Sacred Heart, portraits of doctors, heroes of war, ancient documentation, ordinances of the College of Surgery, uniforms of the eighteenth century, models.