Il club fu fondato il 7 giugno 1922 e il suo primo presidente fu Rogelio López Boto, nel 1934-1935 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-2006 dalla quale è retrocessa l'anno dopo. Nel 2004-2005 vince per la prima volta il Gruppo II della Segunda División B, risultato bissato nella stagione 2007-2008 con l'allenatore David Amaral, ha anche vinto tre campionati di Tercera División nel 1957–1958, 1965–1966, 1986–1987. Le rivalità più accese sono quelle con Burgos e Leonesa.
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.