As condições e características de la Veja del Guadiana, onde hoje se assenta a cidade, junto com as formas de vida do homem pré-histórico e os restos encontrados e expostos no Museu Arqueológico Provincial, permitem supor a presença de grupos humanos na era paleolítica superior, há aproximadamente meio milhão de anos.