La fundación de Cabeza del Caballo se remonta a la Edad Media, obedeciendo a las repoblaciones efectuadas por los reyes leoneses en la Alta Edad Media, quedando encuadrado dentro del Alfoz de Ledesma tras la creación de éste por el rey Fernando II de León en el siglo XII.