Die Burg von Beja, in der Pfarrei Santa Maria da Feira (Beja) gelegen, stammt aus der römischen Invasion der Iberischen Halbinsel. Es wird angenommen, dass die römischen Verteidigungsmauern irgendwann zwischen dem dritten und vierten Jahrhundert zurückgehen.
Die erste Wiederherstellung der Mauern von Beja stammt aus der Regierungszeit von D. Afonso III (1248-79) und begann im Jahr 1253. Im folgenden Jahr (1254) erhielt das Dorf seine Charta zu den gleichen Bedingungen wie Santarém, bestätigt in 1291 in der Regierung seines Sohnes, D. Dinis (1279-1325). Dies wiederum führte die Rekonstruktion fort, verstärkte und vergrößerte die Mauern und Türme (1307) und begann mit dem Bau des Bergfrieds (1310).
Mit dem siebzehnten Jahrhundert, das Schloss von Beja hat mehrere Erweiterungen und Modernisierungen unterzieht, vor allem im Zusammenhang mit dem Krieg der Wiederherstellung der Unabhängigkeit Portugals, wenn es von Bastionen als Projektingenieur und militärischen Französisch Architekten Nikolaus von Langres, genehmigt durch den Ingenieur verstärkt wurde und Chefkünstler des Reiches, Luís Serrão Pimentel, und General Agostinho de Andrade Freire (1644). In den Jahren 1669 bis 1679 wurden die Arbeiten von den Ingenieuren João Coutinho, Diogo de Brito de Castanheira und Manuel Almeida Falcão geleitet, aber sie wurden nie vollendet.
Im zwanzigsten Jahrhundert wurde es als ein nationales Denkmal, die Wände der Abschnitte Konsolidierungs Kampagnen später klassifiziert (1958, 1959-1962, 1969, 1970-1973, 1980, 1981 und 1982) und Wiederherstellung der Keep-Start-up ( 1965, 1969, 1981).
Der robuste Turm von Menagem, im gotischen Stil, gilt als eines der schönsten Beispiele der Militärarchitektur des Mittelalters in Portugal. Es steigt auf vierzig Meter hoch. Der Turm hat eckige Theken an Büschen, die durch von pyramidenförmigen Zinnen verteidigte Balkone verbunden sind. Es ist von Spitzbogentüren und Zwillingsfenstern in einem Hufeisenbogen eingerissen. Die Zimmer im Inneren, reich verziert, haben Dächer in Kreuzgewölbe von Ogiven.
Das Haupttor des Schlosses öffnet sich in einem Spitzbogenbogen und greift auf den Waffenplatz zu. Von den primitiven Toren sind noch zwei romanischen Ursprungs erhalten: die Tür von Évora, angrenzend an die Burg; und der Bogen des Avis-Tors. Die Porta de Moura wird von zwei Türmen verteidigt.
