En el término de Villanueva del Fresno se hayan restos arqueológicos del paleolítico hasta el neolítico, siendo el el vestigio más importante el Castillo de Cuncos, situado en la confluencia del Río Guadiana y el Arroyo de Cuncos (actualmente inundado por las aguas del río Alqueva).