Anaya de Alba is a village and municipality in the province of Salamanca, western Spain, part of the autonomous community of Castile-Leon. It is located 32 kilometres from the city of Salamanca and has a population of 271 people.