Middeleeuwse Castelo de Beja is gelegen in het noordwestelijke deel van de stad, op een heuvel en van verre zichtbaar.

Het kasteel werd gebouwd in de XIII eeuw, tijdens het bewind van koning Dinis, op de ruïnes van de Romeinse en later Moorse vestingwerken. Het kasteel werd gebouwd tegelijkertijd met de muren van de stad en is omringd door een gekanteelde muur, en op elke hoek stond een vierkante toren. Binnen, recht in het midden was wachttoren dungeon, Torri di Menagen, gebouwd van graniet en marmer. De hoogte van de toren Torri di Menagen – 40 meter en is de hoogste uitkijktoren in Portugal, evenals een prachtig voorbeeld van middeleeuwse architectuur. De pinnen scharnierende de mazen in Torri di Menagen – kleine piramides. Ook bewaard gebleven Romaanse boog, die staat op stenen platen. Om naar de top van een wachttoren, die biedt een schitterend uitzicht op de stad en de vlakten, je moet beklimmen van de wenteltrap, die heeft 197 stappen. Op de weg omhoog bezoekers passeren drie kamers met Ramen in Gotische stijl. Trekt de aandacht van het plafond van de kamers, gemaakt in de vorm van een boog met rollende elementen van de Gotische stijl. Momenteel is het kasteel herbergt een klein militair Museum.

In de buurt van het kasteel bevinden zich de ruïnes van de stadsmuren. De eens zo groot en sterk stadsmuren werden gekroond met 40 torens en had vijf poorten. Van 16 juni 1910 Beja castle is geclassificeerd als nationaal monument van Portugal.