CD Cobeña bestaat al sinds 1955 maar de geschiedenis in het Spaanse profvoetbal is nog zeer vers. Pas in het seizoen 2004/05 verschijnt het ten tonele in de Tercera División waar het al na 2 seizoenen promoveert via de 3e plaats en de play-offs. Na een jaar in de Segunda División B degradeert de club weer.