Klubben hade en kort storhetstid under slutet av1990-talet och i början av2000-talet. Sina bästa resultat nådde klubben under säsongen 2001/2002 då den aldrig låg sämre än sexa iLa Liga och spelade iUefacupen där den bland annat besegradeJuventus ochBenfica. Efter ett par säsonger då den inte utmärkte sig återkom klubben som topplag i La Liga under säsongen 2005/2006 och slutade sexa i tabellen, vilket återigen betydde spel i Uefacupen där klubben nåddeåttondelsfinal.
I samband med nedflyttningen till Segunda División[när?] drabbades klubben av svåra ekonomiska problem eftersom stora lån togs för att finansiera dess elitsatsning, och tvingades därför sälja flera av stjärnspelarna för att inte riskera konkurs.
Under senare säsonger har klubben byggt upp en ny trupp från grunden bestående av bland annat flera egna produkter från klubbens ungdomsakademi, och har sakta jobbat sig tillbaka mot La liga i vilken klubben den 3 juni 2012 återvände.[1]
