Estrutura defensiva do período islâmico, edificada entre os séculos VIII e IX, que se localiza no cerro de Santa Bárbara e controlava o tráfego mercantil do Guadiana e a exploração mineira. Abandonado durante o século XI, o castelo velho de Alcoutim não mais voltou a servir os propósitos militares. Com a (Re)conquista do Algarve, os novos poderes cristãos privilegiaram a atual vila de Alcoutim, onde construíram um castelo e edificaram um novo povoado
