Le Château de Beja, situé dans la paroisse de Santa Maria da Feira (Beja), date de l'invasion romaine de la péninsule ibérique. On croit que les remparts romains de la défense remontent parfois aux troisième et quatrième siècles.
La première restauration des murs de dates Beja du règne du roi Afonso III (1248-1279) et a commencé à partir de 1253. L'année suivante (1254), la ville a reçu sa charte dans les mêmes conditions de Santarém, confirmé en 1291 sous le règne de son fils, D. Dinis (1279-1325). Ceci, à son tour, a continué les travaux de reconstruction, en renforçant et en agrandissant les murs et les tours (1307) et a commencé la construction du donjon (1310).
A la dix-septième siècle, le château de Beja a subi plusieurs agrandissements et modernisations, en particulier dans le contexte de la guerre de la restauration de l'indépendance du Portugal quand il a été renforcé par des bastions comme ingénieur de projet et architecte militaire français Nicolas de Langres, approuvé par l'ingénieur et Luís Serrão Pimentel, chef cosmographe du royaume, et le général Agostinho de Andrade Freire (1644). Dans la période de 1669 à 1679 les travaux ont été dirigés par les ingénieurs João Coutinho, Diogo de Brito de Castanheira et Manuel Almeida Falcão, mais ils n'ont jamais été achevés.
Au XXe siècle, il a été classé comme monument national commence plus tard les murs des sections des campagnes de consolidation (1958, 1959-1962, 1969, 1970-1973, 1980, 1981 et 1982) et la reprise du donjon ( 1965, 1969, 1981).
La robuste tour de Menagem, de style gothique, est considérée comme l'un des plus beaux exemples d'architecture militaire du Moyen Age au Portugal. Il s'élève à quarante mètres de haut. La tour a des compteurs angulaires sur des buissons, joints par des balcons défendus par des créneaux pyramidaux. Il est déchiré par des portes ogivales et des fenêtres jumelles, dans un arc en fer à cheval. Les chambres à l'intérieur, richement décorées, ont des toits en voûte en croix d'ogives.
La porte principale du château s'ouvre dans un arc ogival et accède au carré d'armes. Des portes primitives restent encore deux d'origine romane: la Porte d'Évora, contigu au château; et l'arc de la porte Avis. La Porta de Moura est défendue par deux tourelles.
