En las inmediaciones de la actual Orellana la Vieja se han producido asentamientos humanos desde la Prehistoria, debido a la importante presencia del río Guadiana y de las sierras próximas.