Adını o dönemde İspanyanın hüküm süren kralının eşi olan Victoria Eugenie of Battenbergden alan bu gemi, Mart 1915te inşa edildi. Proje, İngiliz kruvazörü Birminghamın tasarımından etkilendi. Gemi, 1923 ve 1926 yılları arasında Rif Savaşına katıldı; 1928 ve 1929 yılları arasında büyük bir elden geçirme geçirdi; ve 1930da Cadizdeki deniz okuluna transfer edildi. İkinci İspanya Cumhuriyetinin ilanından sonra adı República olarak değiştirildi. İspanya İç Savaşının başlamasıyla gemi isyancı milliyetçiler tarafından ele geçirildi ve 1937de adı tekrar Navarra olarak değiştirildi.