Das nach Victoria Eugenie von Battenberg, der Ehefrau des damals herrschenden Königs von Spanien, benannte Schiff wurde im März 1915 auf Kiel gelegt. Das Projekt wurde durch das Design des britischen Kreuzers Birmingham beeinflusst. Zwischen 1923 und 1926 war das Schiff im Rifkrieg im Einsatz, zwischen 1928 und 1929 wurde es umfassend überholt und 1930 an die Marineschule in Cádiz verlegt. Nach der Ausrufung der Zweiten Spanischen Republik wurde das Schiff in República umbenannt. Mit Beginn des Spanischen Bürgerkriegs wurde das Schiff von den aufständischen Nationalisten beschlagnahmt und 1937 erneut in Navarra umbenannt.