El interesante edificio donde está situado fue el antiguo Cuartel de Presidiarios, conocido como San Campio, que hoy alberga este museo y la Biblioteca Naval. Se trata de un centro donde se conservan y exponen numerosos objetos notables de la Armada. Destacan los restos de la célebre fragata «Magdalena», hundida en 1810 en la ría de Viveiro. Además, se puede ver una colección de variada cartografía con piezas singulares como el «Atlas de Tofiño». También hay numerosas maquetas de todo tipo de buques y de batallas navales importantes.