Kastil Zaman Medieval Pertengahan Beja, di bahagian utara-barat bandar, di atas bukit dan boleh dilihat dari jauh.

Istana ini dibina pada abad ke XIII, semasa pemerintahan Raja Dinis, tapak runtuhan Rom dan kemudian Moor pengukuhan .  Istana ini dibina pada masa yang sama tembok kota dan dikelilingi oleh benteng, dan di setiap sudut jalan berdiri menara persegi .  Di dalam, betul-betul di tengah-tengah adalah sebuah menara, penjara, Torri di Menage, yang dibina daripada granit dan marmar .  Menara Torre di Menage - 40 meter, dan menara yang tertinggi di Portugal, serta contoh yang indah seni bina zaman pertengahan .  Pada gigi berengsel celah Torre di Menage - piramid kecil .  Gerbang Romanesque dipelihara, yang berdiri di atas kepingan batu .  Untuk ke menara atas, yang menawarkan pemandangan yang hebat ke bandar dan dataran, adalah perlu untuk mendaki tangga spiral, yang mempunyai 197 langkah-langkah .  Dalam perjalanan ke atas pelawat melalui tiga bilik dengan tingkap-tingkap dalam gaya Gothic .  Ia menarik perhatian kepada siling bilik, yang direka dalam bentuk kipas bilik kebal dengan Gothic .  Pada masa ini, istana menempatkan sebuah muzium tentera kecil . 

Tidak jauh dari istana adalah runtuhan tembok kota. Tembok kota sekali tinggi dan kukuh telah mendahului dengan 40 menara, dan mempunyai lima pintu. Pada 16 Jun 1910 Castle Beja diklasifikasikan sebagai Tugu Negara Portugal.