El Paleolítico es el periodo durante el cual los grupos humanos eran cazadores y recolectores itinerantes. En el valle del Guadiana son escasos los restos de esta época. Aun así hay evidencias de las distintas etapas de este periodo, como cantos tallados del Paleolítico Inferior (hechos por homínidos), algunos restos de su fase Media (Neandertales) y arte rupestre del Paleolítico Superior. En conjunto indican que el territorio estuvo ocupado por estos grupos, aunque la investigación no ha avanzado lo suficiente como para conocer cómo fue esta ocupación y su intensidad real.