Klubben blev oprettet i 1956. Indtil 1975 spillede klubben i provinsrækkerne, hvor det ikke var økonomisk muligt at rykke op. Det år rykkede klubben op i 1ª División Nacional.
I sæsonen 1995/1996 blev klubben nr. 6, hvilket tillod dem for første gang at spille med i en europæisk turnering – City Cup'en (nuværende Challenge Cup). I sæsonen 1996/1997 blev de nr. to i ASOBAL-ligaen og nr. to i ASOBAL Cup'en.
I begyndelsen af sæsonen 2001/2002, tabte de den første titel i sæsonen, da de tabte den spanske supercup til pokalmestrene fra Portland San Antonio.
