El nacimiento del club se produjo a mediados del año 2006 con el objetivo principal de volver a dotar a la ciudad de Cáceres de un equipo de alto nivel, del que no disfrutaba desde la desaparición en la temporada 2005 del histórico Cáceres C.