Anaya de Alba is a village and municipality in the province of Salamanca, in western Spain. It forms part of the autonomous community of Castile and León.
The municipality lies about 32 kilometres (20 miles) from the city of Salamanca, the provincial capital. It covers an area of 37 square kilometres (14 square miles) and has a population of 271 people.