La Nao Victoria, tras recorrer más de 55.000 millas alrededor del mundo, ha vuelto a Isla Cristina, donde fue construida en 1992 en los Astilleros Zamudio por el ingeniero Francisco Monsalvete y por el carpintero de ribera José Zamudio junto con otros veinte carpinteros más.
Francisco Monsalvete diseñó el barco basándose en tapices y libros que describían cómo eran éstos en los siglos XV y XVI. La Santa María y la Pinta también fueron construidas en Isla Cristina, sin embargo, la Nao Victoria se diseñó para hacerla más navegable afilándole las líneas de popa.
La Nao Victoria, comandada por Fernando de Magallanes y Juan Sebastián Elcano, fue uno de los cinco barcos que iniciaron la primera vuelta al mundo, y el único que la concluyó (1519-1522). El nombre viene de la iglesia de Santa María de la Victoria de Triana, donde Magallanes juró servir al rey Carlos I.