Els club es fundà el 1956. Va ser un grup d'alumnes aficionats a l'handbol, que estaven a punt de finalitzar els seus estudis al col·legi Marista San José, d'aquí ve el nom.(Asociación De Exalumnos MARistas).[1] Fins al 1975 va jugar a categories inferiors. El 1982 va ser l'any del seu primer ascens a Divisió d'Honor, però va baixar l'any següent. Va tornar a pujar el 1985, però novament la seva experiència va durar només una temporada. Des que el 1994 va aconseguir entrar a la lliga Asobal ja no han baixat de categoria.[2] La temporada 1995-96 obtingué per primer cop la possibilitat de jugar a Europa, a la City Cup. El 1996 es va classificar subcampió de lliga i subcampió de la Copa Asobal.[1] Entre els seus títols més destacats cal remarcar una Lliga ASOBAL, una Copa ASOBAL,[3] una Copa del Rei d'handbol i dues Recopes d'Europa. Disputa els seus partits al "Pabellón Municipal de los Deportes"[4] amb capacitat per 6.000 espectadors.