La primera mención relativa a Villaeles queda recogida en una donación efectuada en el año 905 por el magnate Osorio Díaz, acaso emparentado con la casa condal de los Banu Gómez de Saldaña, si bien no parece que se trate de uno de los hijos del conde Diego Muñoz del mismo nombre, habida cuenta de la fecha en la que se produce la donación.