La actual población de Gejuelo, sin embargo, se remonta a la Edad Media, obedeciendo a las repoblaciones efectuadas por los reyes leoneses en los siglos XI y XII.