Valdefuentes es un municipio español, en la provincia de Cáceres, Comunidad Autónoma de Extremadura. Los orígenes de este municipio se remontan a la Edad del Bronce y en sus alrededores hubo también una intensa colonización romana como atestiguan los restos de lápidas funerarias encontradas en los parajes de Valdelagrulla, Palacios, Majanos y Majales. A finales de la Edad Media era un conglomerado de casas entorno al barrio de Gurumeña, probablemente antiguo poblado árabe. A partir de este núcleo fue creciendo el pueblo, construyéndose después la iglesia de Nuestra Señora de Bienvenida.