Iniciada em 1660 sob a direção do sargento-mor Manuel de Sousa de Castro e também do engenheiro militar Pedro de Santa Colomba. Alcoutim foi toda cercada de muros transformando-se numa autêntica praça de guerra. Os muros eram intercetados pelas seguintes portas: Porta de Tavira, Porta de Mértola, Porta do Rio ou do Guadiana.