La nao Victoria fue un buque de alto bordo (borde alto u oceánico) de la primera escuadra que la Monarquía Hispánica proveyó para ir a las Islas de las Especias, siempre que se hallaran comprendidas dentro de las demarcaciones españolas y sin tocar en las portuguesas. Fue llamada en su día la “Armada de la Especiería” o “Armada de Magallanes”. Las Singladuras se concluyeron con la primera vuelta al mundo (1519-1522), siendo este el único navío que completó dicho periplo.
El nombre viene de la iglesia de Santa María de la Victoria de Triana, donde Magallanes juró servir al rey Carlos I. La tradición cuenta que la Nao Victoria se construyó en los astilleros de Zarauz (Pais Vasco), de los que no queda ningún rastro.