Middelalderske Castelo de Beja ligger i den nordvestlige delen av byen, på en høyde og er synlig fra avstand.

Slottet ble bygget i XIII århundre, under regimet til kong Dinis, på ruinene av det Romerske og senere Mauriske festninger. Slottet ble bygget samtidig med byens murer og var omgitt av en crenellated veggen, og i hvert hjørne sto et firkantet tårn. Inne, rett i midten var vakttårnet dungeon, Torri di Menagen, bygd av granitt og marmor. Høyden på tårnet Torri di Menagen – 40 meter, og er den høyeste vakttårnet i Portugal, samt et fantastisk eksempel på middelaldersk arkitektur. Utstikkerne hengslet smutthull Torri di Menagen – små pyramidene. Også bevarte Romanske arch, som står på steinheller. For å komme til toppen av en vakt-tårnet, som har en fantastisk utsikt over byen og til slettene, må du klatre opp vindeltrappen, som har 197 trinn. På vei opp besøkende passerer gjennom tre rom med Vinduer i Gotisk stil. Tiltrekker seg oppmerksomhet på taket og rom, laget i form av en bue med rullende elementer av den Gotiske stil. For tiden slottet huser en liten militær Museum.

Nær slottet er ruinene av byen vegger. Den en gang så stor og sterk bymur ble kronet med 40 tårn og hadde fem porter. Fra 16 juni 1910 Beja slott er klassifisert som et nasjonalt monument i Portugal.