Středověký hrad Beja, v severozápadní části města, na kopci a je viditelný z velké dálky.

Hrad byl postaven v XIII století, za vlády krále Dinis, v místě ruin římského a později maurská posílení .  Hrad byl postaven ve stejné době městské hradby a byl obklopen cimbuřím, a na každém rohu stála hranolová věž .  Uvnitř, uprostřed byla strážní věž, hladomorna, Torri di Ménage, postavený z žuly a mramoru .  Věž Torre di Menage - 40 metrů, a je nejvyšší rozhledna v Portugalsku, stejně jako nádherný příklad středověké architektury .  Na odklopným zuby střílny Torre di Ménage - malé pyramidy .  Zachovalý románský oblouk, který stojí na kamenných deskách .  Chcete-li získat nahoru strážní věž, která nabízí bezkonkurenční výhled na město a pláně, je nutné lézt na točité schodiště, které má 197 kroků .  Cestou nahoru návštěvníci projít tři pokoje s okny v gotickém slohu .  To upozorňuje na stropu pokoje, navržený ve tvaru ventilátoru klenbou s gotickou .  V současné době je hrad sídlí malé vojenské muzeum . 

Nedaleko hradu jsou zříceniny městských hradeb. Kdysi vysoký a robustní městské hradby byly završené 40 věžemi, a měl pět bran. Dne 16. června 1910 Hrad Beja klasifikováno jako národní památka Portugalsku.