Изграђена између 1763. и 1792 Тврђава Граца, у близини португалског града Елвас, подигнут је за одбрану граница земље од вечите претње инвазије моћних шпанских суседа. Чврста и естетски врло лепа грађевина која представља касни пример ренесансне војне архитектуре, већ помало застарела у време када је грађена због појаве моћнијег и модернијег оружја.
Импозантна и неосвојива по изгледу, тврђава има три одбрамбена слоја, сваки одвојен замршеним системом зидова и опкопа. Спољни зид је обликован као велика звезда, у стилу друга старија европска утврђења попут Јаца у Шпанији, Наарден у Холандији или Палманова у Италији.
Није познато да ли је Грацин дизајн (његово право име је Форте де Носса Сенхора да Граца) заиста одговара на војне потребе или је тачније естетска опција. У сваком случају, то је импресивно за посетиоца. Унутра је беспрекорно очуван мали град и читави сложени распореди који дају необичан осећај луксуза.
Током година база је била демилитаризована и португалско Министарство одбране практично је напустило зграду. Данас је Тврђава Граца препозната од стране Светског фонда за споменике и УНЕСЦО као место које треба заштитити. Шпанским путницима је заиста лако да посете ово чудо, које се налази тик преко границе, на само 25 километара од града Бадајоз.