Uno de los grandes atractivos del museo es la exposición permanente sobre Cristóbal Colón, que ofrece un extenso recorrido por la teoría del origen gallego del descubridor del continente americano. Además de documentos y material audiovisual, la muestra ofrece, entre otras cosas, una réplica, a tamaño natural, de una carta náutica dibujada por el navegante Juan de Lana Cosa en el año 1.500. Sobral y Rodríguez destacaron la importancia de estas instalaciones, que continúan consolidándose como "un referente en el campo de la historia, que cada vez atrae a un mayor número de visitantes" y trabajan porque sean además un atractivo turístico más que se convierta referente a nivel mundial de esta teoría.
