Entre 1640 y 1642, Matias de Albuquerque, gobernador del Alentejo, comenzó la refortificación de Olivenza con la construcción de una tercera o cuarta línea de muros.