Situada 15 km a noroeste da vila de Figueira de Castelo Rodrigo, Algodres pertence a este concelho desde 24 de Outubro de 1855. Até ai integrava o concelho de Almendra, extinto naquela data.
As origens de Algodres mergulham longe no tempo. Atestando-o, lá está no alto do monte de Santa Barbara os vestígios de um castro lusitano, que seria depois ocupado no período romano, como o atestam moedas e tegulae.