Almeida, Portugal the current name was first used, in the form of the Arabic "al-Ma'ida" ('the plateau'). The village of Almeida was captured from the Moors by the second king of Portugal, Sancho I in the 12th century because of its strategic position on the new country of Portugal's border with Spain. So important to the security of the country, Sancho had the village heavily fortified. The castle was refortified on three further occasions by King Dinis, King Manuel I and by King João VI. The present 12 pointed star fortification was constructed in 1641 to a Vaubanesque plan on which the
Portugal I of Portugal signed with the king Fernando IV of Castile (which was represented, when being a minor, by his mother the queen Maria de Molina) the Treaty of Alcañices (1297), which stipulated that Portugal abolished agreed treaties against the kingdom of Castile for supporting the infant Juan de Castilla. This treaty established inter alia the border demarcation between the kingdom of Portugal and the kingdom of Leon, where the disputed town of Olivenza was included. The reigns of Dinis I (Denis I), Afonso IV (Alphons IV), and Pedro I (Peter I) for the most part saw peace with the