Construído nos Estaleiros Navais de Viana do Castelo em 1955, o Navio Gil Eannes desempenhou durante 18 anos, uma importante missão de apoio à frota bacalhoeira da pesca à linha nos mares da Terra Nova e da Gronelândia. Em 1984, tendo finalizado as suas atividades, foi acostado no porto de Lisboa, onde ficou abandonado durante 13 anos, até ser vendido a um sucateiro para abate em 1997.
Perante este inglorioso destino, a comunidade vianense foi mobilizada para o trazer à cidade onde nasceu, resgatando-o assim da sucata e sendo rebocado à Viana no dia 31 de janeiro de 1998, que após receber profundas obras de reabilitação foi aberto ao público como Navio Museu em agosto desse mesmo ano.