Byggt mellan 1763 och 1792 Graça fästning, nära den portugisiska staden Alver, uppfördes för att försvara landets gränser mot det eviga invaderingshotet från dess mäktiga spanska grannar. En solid och estetiskt mycket vacker struktur som representerar ett sent exempel på renässans militärarkitektur, redan lite föråldrad vid den tidpunkt då den byggdes på grund av utseendet på mer kraftfulla och moderna vapen.
Imponerande och impregnerbart i utseende har fästningen tre defensiva lager, var och en åtskilda av ett invecklat system av väggar och vallgravar. Ytterväggen är formad som en stor stjärna, i stil med andra äldre europeiska fort som Jaca i Spanien, Naarden i Holland eller Palmanova i Italien.
Det är inte känt om Graças design (hans riktiga namn är Fort Nossa Senhora da Graça) reagerar verkligen på militära behov eller är snarare ett estetiskt alternativ. I vilket fall som helst är det imponerande för besökaren. Inuti finns en oklanderligt bevarad liten stad och hela komplexa layouter som ger en konstig känsla av lyx.
Under åren blev basen demilitariserad och det portugisiska försvarsministeriet övergav praktiskt taget byggnaden. Idag erkänns fästningen Graça av World Monuments Fund och UNESCO som en plats som ska skyddas. Spanska resenärer har det väldigt enkelt att besöka detta under, som ligger precis över gränsen, bara 25 kilometer från staden Badajoz.