Construído entre 1763 e 1792, o Fortaleza da Graça, perto da cidade portuguesa de Elvas, foi erguido para defender as fronteiras do país contra a ameaça eterna de invasão de seus poderosos vizinhos espanhóis. Uma estrutura sólida e esteticamente muito bonita que representa um exemplo tardio da arquitetura militar renascentista, já um tanto obsoleta na época em que foi construída devido ao surgimento de armas mais potentes e modernas.
Imponente e de aparência inexpugnável, a fortaleza tem três camadas defensivas, cada uma separada por um intrincado sistema de paredes e fossos. A parede externa tem o formato de uma grande estrela, no estilo de outros fortes europeus mais antigos, como os de Jaca na Espanha, Naarden na Holanda ou Palmanova na Itália.
Não se sabe se o projeto de Graça (seu nome verdadeiro é Forte de Nossa Senhora das Graças) realmente responde às necessidades militares, ou melhor, é uma opção estética. Em todo caso, impressiona o visitante. Dentro há uma pequena cidade impecavelmente preservada e layouts complexos inteiros que dão uma estranha sensação de luxo.
Ao longo dos anos, a base foi desmilitarizada e o Ministério da Defesa português praticamente abandonou o edifício. Hoje a Fortaleza da Graça é reconhecida pelo Fundo dos Monumentos Mundiais e pela UNESCO como um sítio a ser protegido. Os viajantes espanhóis têm muito facilidade para visitar esta maravilha, que fica do outro lado da fronteira, a apenas 25 quilômetros da cidade de Badajoz.