Celta laikā no 1763. līdz 1792. gadam Gračas cietoksnisnetālu no Portugāles pilsētas Elvas, tika uzcelta, lai aizstāvētu valsts robežas pret mūžīgiem iebrukuma draudiem no spēcīgajiem Spānijas kaimiņiem. Cieta un estētiski ļoti skaista konstrukcija, kas ir vēlīns renesanses militārās arhitektūras piemērs, jau tajā laikā, kad tā tika uzbūvēta, bija nedaudz novecojusi jaudīgāku un modernāku ieroču parādīšanās dēļ.
Cietoksnim ir iespaidīgs un neieņemams izskats, un tam ir trīs aizsardzības slāņi, kurus katru atdala sarežģīta sienu un grāvju sistēma. Ārējā siena ir veidota kā lieliska zvaigzne citi vecāki Eiropas forti, piemēram, Jaca Spānijā, Naarden Holandē vai Palmanova Itālijā.
Nav zināms, vai Grača dizains (viņa īstais vārds ir Nossa Senhora da Graça forts) patiešām reaģē uz militārām vajadzībām vai drīzāk ir estētiska iespēja. Jebkurā gadījumā tas ir iespaidīgs apmeklētājam. Iekšpusē ir nevainojami saglabājusies mazpilsēta un viss sarežģīts plānojums, kas piešķir dīvainu greznības sajūtu.
Gadu gaitā bāze tika demilitarizēta, un Portugāles Aizsardzības ministrija praktiski pameta ēku. Mūsdienās Griežas cietoksni Pasaules pieminekļu fonds un UNESCO atzīst par aizsargājamu vietu. Spāņu ceļotājiem ir patiešām viegli apmeklēt šo brīnumu, kas atrodas tieši pāri robežai, tikai 25 kilometru attālumā no pilsētas Badajoz.