La fundación de La Peña 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, denominándose entonces Penalfange.