Zbudowany w latach 1763-1792, Twierdza Graça, w pobliżu portugalskiego miasta Elfy, został wzniesiony w celu obrony granic kraju przed wiecznym zagrożeniem inwazją ze strony potężnych hiszpańskich sąsiadów. Solidna i estetycznie bardzo piękna konstrukcja, która reprezentuje późny przykład renesansowej architektury militarnej, już nieco przestarzałej w czasie, gdy została zbudowana, ze względu na pojawienie się potężniejszej i nowoczesnej broni.
Imponująca i nie do zdobycia z wyglądu twierdza ma trzy warstwy obronne, każdą oddzieloną skomplikowanym systemem murów i fos. Zewnętrzna ściana ma kształt wielkiej gwiazdy w stylu inne starsze europejskie forty, takie jak Jaca w Hiszpanii, Naarden w Holandii czy Palmanova we Włoszech.
Nie wiadomo, czy projekt Graçy (jego prawdziwe nazwisko to Fort Nossa Senhora da Graça) naprawdę odpowiada na potrzeby wojskowe, a raczej jest opcja estetyczna. W każdym razie robi wrażenie na zwiedzającym. Wewnątrz znajduje się nienagannie zachowane małe miasteczko i całe złożone układy, które dają dziwne poczucie luksusu.
Z biegiem lat baza została zdemilitaryzowana, a portugalskie Ministerstwo Obrony praktycznie opuściło budynek. Dziś twierdza Graça jest uznawana przez World Monuments Fund i UNESCO za miejsce wymagające ochrony. Hiszpańskim podróżnikom naprawdę łatwo jest odwiedzić ten cud, który znajduje się po drugiej stronie granicy, zaledwie 25 kilometrów od miasta Badajoz.