Não há certezas quanto à data de edificação do castelo de Alcoutim, havendo quem defenda que a sua construção é anterior à presença muçulmana, ao passo que outros asseguram que foi ordenada por D. Sancho II, após a conquista da sua conquista de 1240. Certo é que D. Dinis e D. Manuel ordenaram obras de restauro total do castelo medieval e fortaleza, palco de inúmeros acontecimentos históricos importantes, como a assinatura do Tratado de Alcoutim (entre Portugal e Castela) e as lutas da restauração (século XVII) e liberais (século XIX).
A sua planta é rectangular e foi construído com xisto da região. (Imóvel de Interesse Público).
