La so fundación remontar a la repoblación efectuada polos reis de Lleón na Edá Media, quedando encuadrada nel Campu de Yeltes de la Diócesis de Ciudad Rodrigo tres la creación de la mesma per parte del rei Fernandu II de Lleón nel sieglu XII, teniendo na Edá Media la denominación de Aldeyuela, nome del que deriva lactual de Aldehuela. Cola creación de les actuales provincies en 1833, Aldehuela quedó encuadrada na provincia de Salamanca, dientro de la Rexón Lleonesa.