El museo, situado sobre un cabicastro, con un depósito arqueológico singular y rodeado por villas romanas dedicadas a la salazón de pescado, aprovechó los restos de una construcción anterior para materializar su impresionante arquitectura. Se pueden visitar los restos del castro. Asimismo, la primera sala del museo es de acceso público y gratuito y funciona a modo de muelle. La exposición permanente está dividida en dos secciones. La primera hace un recorrido exhaustivo por la historia de la industria pesquera de Galicia basada en la extracción, la conservación y la comercialización de sus recursos. La segunda sección ofrece una mirada hacia el futuro de la pesca gallega, explica los métodos de captura y habla de las causas oceanográficas, biológicas, geológicas y climáticas que condicionan la presencia de zonas de pesca. Las piezas estrella de la exposición son un acuario en el que se reproducen los 3 ecosistemas principales de las rías gallegas y una maqueta a gran escala de una batea.