La fundación de Pedrosillo de los Aires se remonta a la repoblación llevada a cabo por el rey de León Alfonso IX a principios del siglo XIII, cuando quedó incluido en el Alfoz de Salvatierra, dentro del Reino de León, denominado en la Edad Media simplemente "Pedrosillo".