Pastatyta tarp 1763 ir 1792 m Graços tvirtovė, netoli Portugalijos miesto Elvas, buvo pastatytas siekiant apginti šalies sienas nuo amžinos grėsmės invazijai iš galingų jos kaimynų ispanų. Tvirtas ir estetiškai labai gražus statinys, vaizduojantis vėlyvą Renesanso karinės architektūros pavyzdį, jau buvo šiek tiek pasenęs tuo metu, kai jis buvo pastatytas dėl galingesnių ir šiuolaikiškesnių ginklų pasirodymo.
Įspūdinga ir neįveikiama išvaizda tvirtovė turi tris gynybinius sluoksnius, kuriuos kiekvieną atskiria sudėtinga sienų ir griovių sistema. Išorinė siena yra kaip puiki žvaigždė, stiliaus kiti senesni Europos fortai, tokie kaip Jaca Ispanijoje, Naarden Olandijoje ar Palmanova Italijoje.
Nežinoma, ar Graços dizainas (tikrasis jo vardas yra Nossa Senhora da Graça fortas) iš tikrųjų atitinka karinius poreikius arba yra tinkamesnis estetinis variantas. Bet kokiu atveju tai įspūdinga lankytojui. Viduje yra nepriekaištingai išsaugotas mažas miestelis ir ištisas kompleksinis išplanavimas, suteikiantis keistą prabangos jausmą.
Bėgant metams bazė buvo demilitarizuota, o Portugalijos gynybos ministerija praktiškai apleido pastatą. Šiandien Graços tvirtovę Pasaulio paminklų fondas ir UNESCO pripažino saugoma vieta. Ispanų keliautojams labai lengva aplankyti šį stebuklą, esantį kitapus sienos, vos 25 kilometrus nuo miesto Badachosas.