De Nao Victoria is een replica van een 16e eeuws schip. Het oorspronkelijke schip vertrok in 1519 vanuit Sevilla en kwam na 3 jaar weer terug na een reis om de wereld. Van de totaal 5 schepen die toen vertrokken, was de Nao Victoria het enige schip dat terugkeerde en het eerste schip dat een reis om de wereld maakte. 

Het huidige schip werd in 1991 in Spanje gebouwd en daar ging een jarenlange studie aan vooraf; zodat het schip dezelfde karakteristieke bouw zou hebben.

En daar bleef het niet bij. In 2004 is de Nao Victoria dezelfde reis gestart als het oorspronkelijke schip. In de periode van 2004 tot 2006 bezochten ze 17 landen en legden 26.894 miles af.