Srednjeveški grad Beja, v severozahodnem delu mesta, na hribu in je vidna že od daleč.

Grad je bil zgrajen v XIII stoletju, v času vladavine kralja Dinis, na mestu ruševin rimskega in kasneje krepitev mavrski .  Grad je bil zgrajen istočasno mestnega obzidja in je obdan z obzidja, in na vsakem vogalu stala peto stolp .  Inside, prav v sredini je bil postavljen opazovalni stolp, ječo, Torri di MENAGE, zgrajena iz granita in marmorja .  Stolp Torre di Menage - 40 metrov in je najvišji stolp na Portugalskem, kot tudi lep primer srednjeveške arhitekture .  Na tečajih zob vrzeli Torre di MENAGE - majhne piramide .  Ohranjena romanska lok, ki stoji na kamnitih ploščah .  Priti na vrh stolpu, ki ponuja enkratnih razgled na mesto in ravnice, je potrebno preplezati spiralno stopnišče, ki ima 197 korakov .  Na poti do obiskovalcev skozi tri sobe z okni v gotskem slogu .  To opozarja na stropu prostorov, ki so namenjeni v obliki pahljačasti obok z gotski .  Trenutno je grad urejen majhen vojaški muzej . 

Nedaleč od gradu so ruševine mestnega obzidja. Za enkrat visok in robusten obzidje je bilo začinjeno s 40 stolpi in imel pet vrat. 16. junij, 1910 Grad Beja razvrščen kot National Monument Portugalskem.