Postavený v rokoch 1763 až 1792, Pevnosť Graça, neďaleko portugalského mesta Elfovia, bol postavený na obranu hraníc krajiny proti večnej hrozbe invázie silných španielskych susedov. Pevná a esteticky veľmi krásna stavba, ktorá predstavuje neskorý príklad renesančnej vojenskej architektúry, ktorá bola v čase svojho vzniku trochu zastaraná vzhľadom na vzhľad výkonnejších a modernejších zbraní.
Pevnosť je impozantná a na pohľad nedobytná. Má tri obranné vrstvy, každú oddelenú zložitým systémom múrov a priekop. Vonkajšia stena má tvar veľkej hviezdy v štýle ďalšie staršie európske pevnosti ako napríklad Jaca v Španielsku, Naarden v Holandsku alebo Palmanova v Taliansku.
Nie je známe, či je návrh Graça (jeho skutočné meno je Pevnosť Nossa Senhora da Graça) skutočne reaguje na vojenské potreby alebo skôr je estetická možnosť. Pre návštevníkov je to každopádne pôsobivé. Vo vnútri je bezchybne zachované malé mesto a celé zložité dispozície, ktoré dodávajú zvláštny pocit luxusu.
V priebehu rokov bola základňa demilitarizovaná a portugalské ministerstvo obrany budovu prakticky opustilo. Dnes je pevnosť Graça uznaná Svetovým pamiatkovým fondom a UNESCO ako chránené miesto. Španielski cestovatelia majú naozaj ľahkú návštevu tohto zázraku, ktorý sa nachádza hneď za hranicami, iba 25 kilometrov od mesta Badajoz.