Prendendo il nome da Victoria Eugenie di Battenberg, moglie del regnante di Spagna allepoca, questa nave fu impostata nel marzo 1915. Il progetto fu influenzato dal design dellincrociatore britannico Birmingham. Tra il 1923 e il 1926, la nave prese parte alla guerra del Rif; tra il 1928 e il 1929, subì una revisione importante; e nel 1930, fu trasferita alla scuola navale di Cadice. Dopo la proclamazione della Seconda Repubblica spagnola, fu ribattezzata República. Con linizio della guerra civile spagnola, la nave fu sequestrata dai nazionalisti ribelli e nel 1937, il suo nome fu nuovamente cambiato in Navarra.