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 (20 mi) from the city of Salamanca and has a population of 271 people. The municipality covers an area of 37 km2 (14 sq mi).