Dibangun antara 1763 dan 1792, file Benteng Graça, dekat kota Portugis Elva, didirikan untuk mempertahankan perbatasan negara dari ancaman invasi abadi dari tetangga Spanyolnya yang kuat. Struktur yang kokoh dan sangat indah secara estetika yang mewakili contoh akhir arsitektur militer Renaisans, sudah agak usang pada saat dibangun karena penampilan senjata yang lebih kuat dan modern.
Penampilan yang mengesankan dan tak tertembus, benteng ini memiliki tiga lapisan pertahanan, masing-masing dipisahkan oleh sistem dinding dan parit yang rumit. Dinding luarnya berbentuk seperti bintang besar, dengan gaya benteng-benteng tua Eropa lainnya seperti benteng Jaca di Spanyol, Naarden di Belanda atau Palmanova di Italia.
Tidak diketahui apakah desain Graça (nama aslinya adalah Benteng Nossa Senhora da Graça) benar-benar menanggapi kebutuhan militer atau lebih tepatnya pilihan estetika. Bagaimanapun, itu mengesankan bagi pengunjung. Di dalamnya ada sebuah kota kecil yang terpelihara tanpa cela dan seluruh tata letak kompleks yang memberikan rasa kemewahan yang aneh.
Selama bertahun-tahun, pangkalan itu mengalami demiliterisasi dan Kementerian Pertahanan Portugis secara praktis meninggalkan bangunan itu. Saat ini Benteng Graça diakui oleh Dana Monumen Dunia dan UNESCO sebagai situs yang harus dilindungi. Wisatawan Spanyol sangat mudah mengunjungi keajaiban ini, yang terletak tepat di seberang perbatasan, hanya 25 kilometer dari kota Badajoz.