Pevnosť Graça , postavená v rokoch 1763 až 1792 neďaleko portugalského mesta Elvas , bola vybudovaná na obranu hraníc krajiny pred neustálou hrozbou invázie od jej mocných španielskych susedov. Je to solídna a esteticky krásna stavba, ktorá predstavuje neskorý príklad renesančnej vojenskej architektúry, ktorá bola v čase svojej výstavby už trochu zastaraná v dôsledku nástupu silnejších a modernejších zbraní.
Impozantná a zdanlivo nedobytná pevnosť má tri obranné vrstvy, pričom každá je oddelená zložitým systémom hradieb a priekop. Vonkajší múr má tvar veľkej hviezdy, v štýle iných starších európskych pevností, ako napríklad Jaca v Španielsku, Naarden v Holandsku alebo Palmanova v Taliansku.
Nie je jasné, či dizajn Graçy (jej skutočný názov je Forte de Nossa Senhora da Graça ) skutočne zodpovedá vojenským potrebám, alebo je skôr estetickou voľbou . V každom prípade je na návštevníkov pôsobivý. Vo vnútri sa nachádza malé, bezchybne zachované mesto a zložité vzory, ktoré evokujú 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 fondom pamiatok a UNESCO ako miesto, ktoré si vyžaduje ochranu. Španielski cestovatelia si tento zázrak, ktorý sa nachádza hneď za hranicami, len 25 kilometrov od mesta Badajoz , ľahko pozriú.