Bygget mellem 1763 og 1792, Graça fæstning, nær den portugisiske by Elvere, blev rejst for at forsvare landets grænser mod den evige trussel om invasion fra dets magtfulde spanske naboer. En solid og æstetisk meget smuk struktur, der repræsenterer et sent eksempel på renæssance militærarkitektur, allerede en smule forældet på det tidspunkt, den blev bygget på grund af udseendet af mere kraftfulde og moderne våben.
Befæstningen er imponerende og imprægnerbar i tre defensive lag, hver adskilt af et indviklet system af vægge og voldgrave. Den ydre væg er formet som en stor stjerne i stil med andre ældre europæiske forter som Jaca i Spanien, Naarden i Holland eller Palmanova i Italien.
Det vides ikke, om Graças design (hans rigtige navn er Fort af Nossa Senhora da Graça) reagerer virkelig på militære behov eller er snarere en æstetisk mulighed. Under alle omstændigheder er det imponerende for den besøgende. Inde er en upåklageligt bevaret lille by og hele komplekse layouts, der giver en underlig følelse af luksus.
I årenes løb blev basen demilitariseret, og det portugisiske forsvarsministerium forlod næsten bygningen. I dag er fæstningen Graça anerkendt af World Monuments Fund og UNESCO som et sted, der skal beskyttes. Spanske rejsende har det virkelig let at besøge dette vidunder, der ligger lige over grænsen, kun 25 kilometer fra byen Badajoz.