La fundación de El Payo se remonta a la repoblación efectuada por los reyes de León en la Edad Media, quedando encuadrada en la Diócesis de Ciudad Rodrigo tras la creación de la misma por parte del rey Fernando II de León en el siglo XII, denominado entonces Payo de Valençia, pasando durante la Baja Edad Media a ser un señorío perteneciente a la familia de los Águila.Con la creación de las actuales provincias en 1833, El Payo quedó encuadrado en la provincia de Salamanca, dentro de la Región Leonesa.