Nazvan po Victoriji Eugenie od Battenberga, ženi tadašnjeg španjolskog kralja, ovaj je brod položen u ožujku 1915. Na projekt je utjecao dizajn britanskog kruzera Birmingham. Između 1923. i 1926. brod je sudjelovao u Rifskom ratu; između 1928. i 1929. doživjela je veliki remont; a 1930. premještena je u pomorsku školu u Cadizu. Nakon proglašenja Druge španjolske republike, preimenovana je u República. Početkom Španjolskog građanskog rata, brod su zauzeli pobunjeni nacionalisti, a 1937. ponovno mu je promijenjeno ime u Navarra.