La fundación de Puebla de Azaba se remonta a la repoblación efectuada por los reyes de León en la Edad Media, quedando integrado en la jurisdicción de Ciudad Rodrigo, denominado entonces simplemente como «Puebla».