Villanueva del Fresno is a municipality with around 3,400 residents. The area was first settled in Paleolithic but those disappeared at some point. The actual town itself dates to around the 1200s when it was known as Templar Bayliato de Jerez de los Caballeros. A castle was constructed in the town at the beginning of the fourteenth century, which was sieged by the Portuguese in 1643 and then, along with the town, was razed to the ground in 1646. The Portuguese then renamed the town Vila Nova de Portugal. After a peace treaty was signed between Portugal and Spain in 1668, the town was repopulated and restored. Another war in 1704 saw the town again abandoned, this time for ten years. After that, the town then depended on the manor house located there, with residents often having a difficult relationship with the owners.
Local town halls in Villanueva de la Serena, Don Benito, Vivares, Plasencia and Villanueva del Fresno made the gesture of creating rainbow pedestrian crossings in honor of Orgullo in June 2015. This was a year where such gestures by municipal governments faced large amounts of scrutiny after the Partido Popular national led government said town halls should not fly the rainbow flag for Orgullo as it does not apply to everyone.