Itinayo sa pagitan ng 1763 at 1792, ang Kuta ng Graça, malapit sa lungsod ng Portugal ng Mga duwende, ay itinayo upang ipagtanggol ang mga hangganan ng bansa laban sa walang hanggang banta ng pagsalakay mula sa mga malalakas nitong kapitbahay ng Espanya. Ang isang solid at aesthetically napakagandang istraktura na kumakatawan sa isang huli na halimbawa ng arkitektura ng militar ng Renaissance, na medyo lipas na sa panahong itinayo ito dahil sa hitsura ng mas malakas at modernong mga sandata.
Pagpapataw at hindi masisira sa hitsura, ang kuta ay may tatlong nagtatanggol na mga layer, bawat isa ay pinaghiwalay ng isang masalimuot na sistema ng mga dingding at taling. Ang panlabas na pader ay hugis tulad ng isang mahusay na bituin, sa estilo ng iba pang mas matandang mga kuta ng Europa tulad ng mga Jaca sa Espanya, Naarden sa Holland o Palmanova sa Italya.
Hindi alam kung ang disenyo ni Graça (ang kanyang totoong pangalan ay Fort ng Nossa Senhora da Graça) Talagang tumutugon sa mga pangangailangan ng militar o sa halip isang pagpipilian sa aesthetic. Sa anumang kaso, kahanga-hanga ito para sa bisita. Sa loob ay isang hindi nagkakamaling mapanatili ang maliit na bayan at buong kumplikadong mga layout na nagbibigay ng isang kakaibang pakiramdam ng karangyaan.
Sa paglipas ng mga taon, ang base ay nabawasan at ang Portuguese Ministry of Defense ay praktikal na inabandona ang gusali. Ngayon ang Fortress ng Graça ay kinikilala ng World Monuments Fund at UNESCO bilang isang site upang maprotektahan. Napakadali ng mga manlalakbay na Espanyol na bisitahin ang pagtataka na ito, na matatagpuan sa kabila ng hangganan, 25 kilometro lamang mula sa lungsod ng Badajoz.