Aastatel 1763–1792 Portugali linna Elvase lähedal ehitatud Graça kindlus püstitati riigi piiride kaitsmiseks võimsate Hispaania naabrite pideva sissetungiohu eest. See tugev ja esteetiliselt kaunis ehitis esindab renessansiajastu sõjaväearhitektuuri hilist näidet, mis oli ehitamise ajaks juba mõnevõrra vananenud võimsamate ja moodsamate relvade tuleku tõttu.
Imposantne ja pealtnäha immutamatu kindlus koosneb kolmest kaitsekihist, mida eraldab keerukas müüride ja vallikraavide süsteem. Välissein on kuju poolest suur täht, sarnaselt teiste vanemate Euroopa kindluste, näiteks Jaca Hispaanias, Naarden Hollandis või Palmanova Itaalias, stiiliga.
Pole selge, kas Graça (selle tegelik nimi on Forte de Nossa Senhora da Graça ) disain vastab tõepoolest sõjalistele vajadustele või on see pigem esteetiline valik . Igal juhul on see külastajatele muljetavaldav. Sees on väike, laitmatult säilinud linn ja keerukad kujundused, mis tekitavad kummalise luksustunde.
Aastate jooksul baas demilitariseeriti ja Portugali kaitseministeerium jättis hoone praktiliselt maha. Tänapäeval on Graça kindlus Maailma Mälestiste Fondi ja UNESCO poolt tunnustatud kaitsealuse paigana. Hispaania reisijatel on seda imet, mis asub otse üle piiri, vaid 25 kilomeetri kaugusel Badajozi linnast, lihtne külastada.