E ndërtuar midis viteve 1763 dhe 1792, Kalaja e Graças , pranë qytetit portugez të Elvas , u ngrit për të mbrojtur kufijtë e vendit nga kërcënimi i vazhdueshëm i pushtimit nga fqinjët e fuqishëm spanjollë. Një strukturë e fortë dhe estetikisht e bukur, ajo përfaqëson një shembull të vonë të arkitekturës ushtarake të Rilindjes, tashmë disi e vjetëruar në kohën e ndërtimit të saj për shkak të shfaqjes së armëve më të fuqishme dhe moderne.
Imponuese dhe në dukje e pathyeshme, fortesa ka tre shtresa mbrojtëse, secila e ndarë nga një sistem i ndërlikuar muresh dhe hendeqesh. Muri i jashtëm ka formën e një ylli të madh, në stilin e fortifikimeve të tjera më të vjetra evropiane si Jaca në Spanjë, Naarden në Holandë ose Palmanova në Itali.
Nuk është e qartë nëse dizajni i Graça-s (emri i saj i vërtetë është Forte de Nossa Senhora da Graça ) i përgjigjet vërtet nevojave ushtarake apo është më shumë një zgjedhje estetike . Sidoqoftë, është mbresëlënëse për vizitorët. Brenda, ka një qytet të vogël, të ruajtur në mënyrë të përsosur dhe dizajne të ndërlikuara që ngjallin një ndjesi të çuditshme luksi.
Me kalimin e viteve, baza u demilitarizua dhe Ministria Portugeze e Mbrojtjes praktikisht e braktisi ndërtesën. Sot, Kalaja Graça njihet nga Fondi Botëror i Monumenteve dhe UNESCO si një vend që duhet mbrojtur. Udhëtarët spanjollë e kanë të lehtë ta vizitojnë këtë mrekulli, e cila ndodhet matanë kufirit, vetëm 25 kilometra nga qyteti i Badajoz.