Grundades 1970, i början tävlade klubben under namnet CD The Yebenes Aluche och gick i slutet av 80-talet med i UD San Bruno, och antog det nuvarande namnet sedan dess.
Stadion
Fotbollsplanen "Eustasio Casallo", ligger i parken "Cerro Almodóvar" i distriktet, bredvid gatan Los Yébenes som ger namn åt klubben. Fältet har en konstgräsyta, efter den integrerade reformen som genomfördes sommaren 2009 och avslutades i januari 2010 med återinvigningen.