Il club fu fondato il 7 giugno 1922 e il suo primo presidente fu Rogelio López Boto, nel 1934-35 vinse il campionato regionale ma solo otto anni dopo venne promosso in Tercera División, nel 1967 ha ottenuto una storica vittoria per 6-1 contro il Real Madrid. La squadra ha sempre militato in divisioni inferiori fino alla prima storica promozione in Segunda División nella stagione 2005-06 dalla quale è retrocessa l'anno dopo. Nel 2004-05 vince per la prima volta il Gruppo II della Segunda División B, risultato bissato nella stagione 2007-08 con l'allenatore David Amaral, ha anche vinto tre campionati di Tercera División nel 1957–58, 1965–66, 1986–87. Le rivalità più accese sono quelle con Burgos e León.
L'Estadio El Toralín è stato inaugurato il 5 settembre 2000 in occasione di un incontro amichevole contro il Celta Vigo. Inizialmente aveva una capienza di 6.123 posti, portati a 8.300 nel 2006. Nel 2011, è stato ulteriormente ampliato a 8.800 posti, quelli attuali, in occasione della partita di Coppa del Re giocata contro il Real Madrid CF il 20 dicembre e terminata 5-1 per i 'Blancos'. Le sue dimensioni sono di 105 x 70 m e sostituisce il vecchio stadio Estadio Fuentesnuevas (1975-2000) e l'Estadio Santa Marta (1923-1975). Il campo d'allenamento è Estadio Municipal Colomán Trabado.