Entre las principales atracciones turisticas de Alcoutim estan la Iglesia principal – de modesta en apariencia que data del siglo 16. Alberga una interesante colección de retablos pintados y algunas estatuas de multa. Tiene un pórtico renacentista de gran simplicidad. El interior se compone de tres naves, con columnas rematadas con capiteles de estilo dórico.

Su capilla mayor tiene un neo-clásico retablo tallado y su techo está decorado con pinturas del siglo 18. Hay retablos del siglo 16 en las capillas laterales. Entre las numerosas finas piezas de estatuaria, los de Nossa Senhora do Rosário (Nuestra Señora del Rosario), Nossa Senhora da Assunção (Nuestra Señora de la Asunción) y Apóstolo São Pedro (San Pedro Apóstol), merecen mención especial junto con los de São Domingos (Santo Domingo) y de Nossa Senhora das Reliquias (Nuestra Señora de las Reliquias), que vinieron originalmente de ermitas anterior.

Tambien cerca de la ciudad se encuentran las ruinas de la antigua ermita medieval de São Domingos (Santo Domingo).  La ermita de Nossa Senhora da Oliveira (Nuestra Señora del Olivo), en Clarines, merece una visita. Que data de finales de la Edad Media, se asocia con una tradición de apariciones de la Virgen en un árbol de oliva que, por esa razón, se creía que tenía poderes curativos.

Otro de los lugares visitados es  Martinlongo. No se sabe cuando se fundó Martinlongo, aunque ya estaba habitada en el momento de la ocupación romana.  Se expandió rápidamente de los siglos 16 al 18, superando así al pueblo de Alcoutim, que destaco en la industria de bienes de lana y el hecho de que muchos de sus habitantes se dedicaban a la lucrativa profesión de arriero.