Construïda entre 1763 i 1792, la Fortalesa de Graça, Prop de la ciutat portuguesa de Elves, Va ser erigida per defensar les fronteres de país davant l'eterna amenaça d'invasió dels seus poderosos veïns espanyols. Una estructura sòlida i estèticament molt bella que representa un exemple tardà de l'arquitectura militar renaixentista, ja una mica obsoleta en l'època en què es va construir a causa de l'aparició d'armes més poderoses i modernes.
D'aspecte imponent i inexpugnable, la fortalesa disposa de tres capes defensives, cadascuna d'elles separada per un intricat sistema de murs i fossats. La muralla exterior té la forma d'una gran estrella, a l'estil de altres forts europeus més antics com els de Jaca a Espanya, Naarden a Holanda o Palmanova a Itàlia.
No se sap si el disseny de Graça (el seu nom real és Fort de Nossa Senhora da Graça) Respon realment a necessitats militars o és més aviat una opció estètica. En qualsevol cas, resulta impressionant per al visitant. En el seu interior hi ha una petita ciutat conservada de manera impecable i dissenys complexos sencers que donen una estranya sensació de luxe.
Amb el pas dels anys, la base va ser desmilitaritzada i el Ministeri de Defensa de Portugal pràcticament va deixar abandonat l'edifici. Avui la Fortalesa de Graça està reconeguda pel World Monuments Fund i la UNESCO com un lloc a protegir. Els viatgers espanyols ho tenim realment fàcil per visitar aquesta meravella, que es troba just a l'altre costat de la frontera, a 25 quilòmetres de la ciutat de Badajoz.