I 1521 var Lope Navarro, utkiksposten på Ferdinand Magellans skip «Victoria», den første europeer som så Rota. Men Magellans tre skip armada stoppet ikke før de nådde Guam, så den første europeer som kom til Rota (i 1524), var den spanske navigatøren Juan Sebastián Elcano, som annekterte det sammen med resten av Marianene på vegne av Det spanske imperiet.