Testemunhos credíveis indiciam Alcoutim como terra de vivência e passagem de povos bem remotos que aqui procuraram abrigo e alimento nas densas florestas e férteis vales. Papel fundamental terá tido o Guadiana - fonte de recursos vários e via de circulação -, na fundação e manutenção da terra e das gentes.