A réplica foi construída em Espanha, em 1991, e, para delinear as formas e definir as características do navio, Ignacio Fernández Vial, o seu projetista e construtor, conduziu um longo processo de investigação histórica. Um estudo exaustivo, baseado em fontes documentais, crónicas, tratados náuticos do século XVI, e iconografia da época, que permitiu determinar as suas principais dimensões, mastreação, velas e equipamento.

Em 2004, para comemorar a primeira volta ao mundo, esta Nau Victoria partiu novamente de Sevilha numa viagem à volta do globo. Entre 2004 e 2006, navegou 26.894 milhas e visitou 17 países, sendo esta a primeira réplica histórica a circum-navegar a terra.

Embaixadora da Primeira Volta ao Mundo, símbolo da história marítima espanhola, museu flutuante e navio-escola, nos últimos dez anos, a Nau Victoria soma milhares de milhas navegadas, visitou os principais portos em toda a Espanha, Europa e EUA, e conta com mais de 6 milhões de visitantes em todo o mundo.

Para comemorar o V Centenário da Primeira Volta ao Mundo, como parte das atividades do programa Mostra Espanha 2021, a réplica da Nau Victoria visitará a Marina de Lagos durante os dias de 26 a 31 de outubro. Durante a sua estadia, haverá um programa de visitas do público, visitas guiadas a estabelecimentos de ensino e palestras de especialistas sobre as façanhas marítimas hispano-portuguesas.