Middelalderlige Castelo de Beja ligger i den nordvestlige del af byen, på en bakke og er synlig fra lang afstand.

Slottet blev bygget i det XIII århundrede, i løbet af regeringstid af kong Dinis, på ruinerne af det Romerske og senere Mauriske fæstninger. Slottet blev bygget samtidig med byens mure og var omgivet af en riflet væggen, og i hvert hjørne stod et firkantet tårn. Inde i, lige i midten var vagttårn dungeon, Torri di Menagen, bygget af granit og marmor. Højden af tårnet Torri di Menagen – 40 meter og er den højeste tårn i Portugal, samt et storslået eksempel på middelalderlig arkitektur. Fjederkontakterne hængslet smuthuller Torri di Menagen – små pyramider. Også bevarede Romanske bue, der står på stentavler. For at komme til toppen af et tårn, der tilbyder en utrolig udsigt over byen og til sletterne, du er nødt til at klatre vindeltrappe, der har 197 trin. På vej op besøgende passere gennem tre værelser med Vinduer i Gotisk stil. Tiltrækker opmærksomhed loftet på værelserne, lavet i form af en bue med rullende elementer i Gotisk stil. I øjeblikket slottet huser en lille militær Museum.

Tæt på borgen ligger ruinerne af byens mure. Den engang så høje og kraftige mure blev kronet med 40 tårne og havde fem porte. Fra 16 juni 1910 Beja-slottet, som er klassificeret som et nationalt monument af Portugal.