Il club nasce nel 1986 per iniziativa di un gruppo di studenti e già nel 1989, schierando unicamente giocatori provenienti dalla città andalusa, viene promosso in Superliga, massimo campionato spagnolo. Grazie al patrocinio di uno sponsor, la banca Unicaja, il potenziale del club cresce e nel 1995 arriva il primo successo di rilievo, la Coppa del Re, seguito dalla Supercoppa spagnola 1995.
Tra il 1997 e il 2005 la squadra si laurea Campione di Spagna in sette campionati su otto e si fa conoscere in campo continentale, raggiungendo nel 1997 il quarto posto in Coppa delle Coppe, l'anno successivo la finale di Coppa dei Campioni, persa contro la Daytona, e nel 2001 la Final Four di Top Teams Cup, terminata al terzo posto. Negli anni successivi il predominio in campo nazionale viene messo in discussione dall'ascesa del Teruel, con cui la formazione andalusa divide, tranne poche eccezioni, tutte le vittorie in Superliga, Coppa del Re e Supercoppa, superando nelle prime due competizioni i dieci titoli conquistati; la squadra raggiunge nuovamente la fase finale di una competizione CEV nel 2009, concludendo al quarto posto la Coppa CEV.
_pictogram.svg){kind=small}
