Construit între 1763 și 1792, Cetatea Graça, în apropierea orașului portughez Elfii, a fost ridicat pentru a apăra granițele țării împotriva amenințării eterne a invaziei din partea puternicilor săi vecini spanioli. O structură solidă și foarte frumoasă din punct de vedere estetic, care reprezintă un exemplu târziu de arhitectură militară renascentistă, deja cam învechită în momentul în care a fost construită datorită apariției unor arme mai puternice și moderne.
Imposibilă și de nepătruns în aspect, cetatea are trei straturi defensive, fiecare separat printr-un sistem complicat de ziduri și șanțuri. Peretele exterior are forma unei stele grozave, în stilul alte forturi europene mai vechi precum cele ale lui Jaca în Spania, Naarden în Olanda sau Palmanova în Italia.
Nu se știe dacă designul lui Graça (numele său real este Fortul Nossa Senhora da Graça) răspunde cu adevărat la nevoile militare sau este mai degrabă o opțiune estetică. În orice caz, este impresionant pentru vizitator. În interior este un orășel păstrat impecabil și planuri complexe întregi care dau un sentiment ciudat de lux.
De-a lungul anilor, baza a fost demilitarizată, iar Ministerul Apărării din Portugalia a abandonat practic clădirea. Astăzi, Cetatea Graça este recunoscută de Fondul Monumentelor Mondiale și UNESCO ca un sit care trebuie protejat. Călătorii spanioli au foarte ușor să viziteze această minune, care este situată chiar peste graniță, la doar 25 de kilometri de orașul Badajoz.