Alcoutim is een klein stadje dat op de grens ligt van de Algarve en Alantjo aan de andere kant van de Jejo in het noord-oosten van de Algarve. Het was ooit in handen van de Arabieren. Er bevindt zich een grenspost naar Spanje. In de 14e eeuw werd een burcht gebouwd om de zogenaamde metaalroute van de rijke kopermijnen in het gebied te beschermen  tezamen met het fort van Sanlúcar dat ligt aan de overkant van de Guadiana rivier in Spanje. Dit fort kun je bezoeken door over te varen met een veerbootje dat alleen personen vervoerd. De burcht is herbouwd en van grote historische betekenis omdat hier de vrede getekend werd tussen de koninkrijken Portugal (Fernando I) en Castela (Enrique).

Het plaatsje werd al vóór de Romeinse tijd bewoond, dit bewijst het kasteel Santa Bárbara dat op een berg boven de stad ligt. Alcoutim is altijd een belangrijke havenplaats geweest aan de rivier de Guadiana. Men leeft er tegenwoordig hoofdzakelijk van de landbouw en handenarbeid.

Zeker een bezoek waard is de grote kerk met haar prachtige renaissance portaal. Ongeveer 1 km ten noorden van Alcoutim ligt aan de oever van de Guadiana de ruïne ‘Castro de Santa Bárbara’, te bereiken via een smal weggetje (nr. 507, niet geasfalteerd).