Gebouwd tussen 1763 en 1792, de Graça fort, nabij de Portugese stad Elvas, werd opgericht om de grenzen van het land te verdedigen tegen de eeuwige dreiging van een invasie door zijn machtige Spaanse buren. Een solide en esthetisch zeer mooie structuur die een laat voorbeeld vertegenwoordigt van militaire architectuur uit de Renaissance, al enigszins achterhaald op het moment dat het werd gebouwd vanwege het uiterlijk van krachtigere en modernere wapens.
Imposant en onneembaar qua uiterlijk, heeft het fort drie verdedigingslagen, elk gescheiden door een ingewikkeld systeem van muren en grachten. De buitenmuur heeft de vorm van een grote ster, in de stijl van andere oudere Europese forten zoals die van Jaca in Spanje, Naarden in Holland of Palmanova in Italië.
Het is niet bekend of Graça's ontwerp (zijn echte naam is Fort van Nossa Senhora da Graça) reageert echt op militaire behoeften of is beter gezegd een esthetische optie. Het is in ieder geval indrukwekkend voor de bezoeker. Binnenin is een onberispelijk bewaard gebleven stadje en hele complexe lay-outs die een vreemd gevoel van luxe geven.
In de loop der jaren werd de basis gedemilitariseerd en het Portugese ministerie van Defensie verliet het gebouw praktisch. Tegenwoordig wordt het fort van Graça door het Wereldmonumentenfonds en UNESCO erkend als een te beschermen site. Spaanse reizigers hebben het heel gemakkelijk om dit wonder te bezoeken, dat net over de grens ligt, op slechts 25 kilometer van de stad Badajoz.