Klubben ble grunnlagt i 1923 og spilte den første tiden i regionale divisjoner. Den frekventerte så mellom 3. divisjon og regionaldivisjoner, så 2. divisjon og 3. divisjon, før den nådde toppserien i 1998. Etter ett år i Primera división bar det ned igjen, men bare for en sesong. Klubben har vært fast inventar i toppdivisjonen fra 2000/2001-sesongen, og har på den korte tiden vunnet UEFAs Intertoto Cup to ganger - (2003 og 2004).