Postaven v letech 1763 až 1792, Pevnost Graçapoblíž portugalského města Elfové, byl postaven na obranu hranic země před věčnou hrozbou invaze jejích mocných španělských sousedů. Pevná a esteticky velmi krásná stavba, která představuje pozdní příklad renesanční vojenské architektury, již v době, kdy byla postavena, trochu zastaralá kvůli vzhledu silnějších a modernějších zbraní.
Pevnost je impozantní a vzhledově nedobytná a má tři obranné vrstvy, z nichž každá je oddělena složitým systémem zdí a příkopů. Vnější stěna má tvar velké hvězdy ve stylu další starší evropské pevnosti, jako jsou Jaca ve Španělsku, Naarden v Holandsku nebo Palmanova v Itálii.
Není známo, zda je Graça design (jeho skutečné jméno je Pevnost Nossa Senhora da Graça) skutečně odpovídá na vojenské potřeby nebo spíše je estetická volba. Pro návštěvníka je to každopádně působivé. Uvnitř je bezchybně zachovalé malé město a celé složité dispozice, které dávají podivný pocit luxusu.
V průběhu let byla základna demilitarizována a portugalské ministerstvo obrany budovu prakticky opustilo. Dnes je pevnost Graça uznána Světovým památkovým fondem a UNESCO jako místo, které má být chráněno. Španělští cestovatelé mohou opravdu snadno navštívit tento zázrak, který se nachází hned za hranicí, pouhých 25 kilometrů od města Badajoz.