Su fundación se remonta a la repoblación efectuada por los reyes de León en la Edad Media, quienes presumiblemente la llevaron a cabo con pobladores procedentes de la localidad segoviana de Pedraza, quedando integrada Pedraza de Alba en el cuarto de Cantalberque de la jurisdicción de Alba de Tormes, dentro del Reino de León.