Được xây dựng từ năm 1763 đến năm 1792, Pháo đài Graça, gần thành phố Bồ Đào Nha Yêu tinh, được dựng lên để bảo vệ biên giới của đất nước trước mối đe dọa xâm lược vĩnh viễn từ các nước láng giềng Tây Ban Nha hùng mạnh. Một cấu trúc vững chắc và rất đẹp về mặt thẩm mỹ, đại diện cho một ví dụ muộn về kiến trúc quân sự thời Phục hưng, đã hơi lỗi thời vào thời điểm nó được xây dựng do sự xuất hiện của nhiều vũ khí hiện đại và mạnh mẽ hơn.
Có vẻ ngoài hùng vĩ và bất khả xâm phạm, pháo đài có ba lớp phòng thủ, mỗi lớp được ngăn cách bởi một hệ thống tường và hào phức tạp. Bức tường bên ngoài có hình một ngôi sao lớn, theo phong cách các pháo đài lâu đời khác ở châu Âu như pháo đài Jaca ở Tây Ban Nha, Naarden ở Hà Lan hay Palmanova ở Ý.
Không biết liệu thiết kế của Graça (tên thật của anh ấy là Pháo đài Nossa Senhora da Graça) thực sự đáp ứng nhu cầu quân sự hay đúng hơn là một lựa chọn thẩm mỹ. Trong mọi trường hợp, nó là ấn tượng cho khách truy cập. Bên trong là một thị trấn nhỏ được bảo tồn hoàn hảo và toàn bộ bố cục phức tạp mang lại cảm giác sang trọng kỳ lạ.
Trong nhiều năm, căn cứ đã được phi quân sự hóa và Bộ Quốc phòng Bồ Đào Nha thực tế đã bỏ hoang tòa nhà. Ngày nay, Pháo đài Graça được Quỹ Di tích Thế giới và UNESCO công nhận là một địa điểm cần được bảo vệ. Du khách Tây Ban Nha thực sự dễ dàng đến thăm kỳ quan này, nằm ngay bên kia biên giới, cách thành phố chỉ 25 km Badajoz.