É um pouco complicado e até mesmo duvidoso uma vila como Alcoutim ter dois castelos e para anexar a estes a muralha do século XVII. No entanto a sua geografia obriga-a a isso, uma vez que a localização de Alcoutim a situa ao alcance de qualquer possível ataque.



D. Afonso VI
Sob este pretexto, a vila de Alcoutim viu iniciada a edificação dos muros em 1660, orientada pelo Sargento-Mor Manuel de Sousa e Castro e também pelo engenheiro militar Pedro de Santa Colomba. Esta construção permitiu que a vila ficasse cercada, transformando-a numa verdadeira praça de guerra, restando apenas três portas como a da Tavira, Mértola e a do rio Guadiana.
Atualmente, desta muralha apenas resta o pano que está a contornar e a segurar as terras onde se localiza a Igreja Matriz.