La Nao Victoria es el barco de Fernando de Magallanes quien protagonizó la mayor aventura de la historia de la navegación: la primera vuelta al mundo en el siglo XVI (1519/1522). El barco partió con una tripulación de dieciocho hombres bajo el mando de Juan Sebastián Elcano.
La Nao Victoria que hace escala en Alcaidesa Marina es la réplica construida con motivo de la Exposición Universal de Sevilla, en 1992.
En el año 2004, esta réplica reprodujo la gesta de la primera vuelta al mundo con el fin de dar a conocer la mayor hazaña marítima de todos los tiempos, protagonizada por marineros españoles. Esta vuelta al mundo que se hizo entre 2004 y 2006 recorrió 26.894 milllas náuticas y visitó 17 países en los 5 continentes.
A partir de este año nace la Fundación Nao Victoria, entidad sin ánimo de lucro, que tiene como objetivo difundir la primera vuelta al mundo y la historia marítima española a través de esta excepcional réplica histórica.
El barco ha podido visitarse durante todo el pasado puente de Diciembre.