Ortaçağ bir tepede kentin kuzey-batı kesiminde, Beja Kalesi ve uzaktan görülebilir.

Kale Kral Dinis, Roma kalıntıları ve daha sonra Mağribi güçlendirilmesi sitenin döneminde, XIII yüzyılda inşa edilmiş .  Kale aynı zamanda surlar inşa edildi ve siperlerden çevrili ve her sokak köşesinde bir kare kule durdu .  İçeride, sağ ortasında granit ve mermer inşa edilmiş bir gözetleme kulesi, zindan, Torri di Menage oldu .  Kule Torre di Mage - 40 metre ve Portekiz'de en yüksek gözetleme kulesi yanı sıra ortaçağ mimarisinin görkemli bir örneğidir .  Menteşeli dişlerde Torre di Menage boşluklar - küçük piramitler .  Taş levhalar üzerinde duruyor Korunan Romanesk kemer, .  Benzersiz şehir manzarası ve ovalar sunan üst gözetleme kulesi, almak için, 197 adım vardır döner merdiven tırmanmaya gereklidir .  Yolda kadar ziyaretçiler Gotik tarzda pencereler ile üç oda geçmesine .  Bu Gotik fan-tonoz şeklinde tasarlanmış odaların tavana dikkat çekiyor .  Şu anda, kale küçük bir askeri müze ev . 

Uzakta değil kaleden şehir surlarının kalıntıları bulunmaktadır. Bir kez uzun boylu ve sağlam surları 40 kule ile tepesinde ve beş kapısı vardı. 16 Haziran 1910 Kale Beja bir National Monument Portekiz gibi sınıflandırılmış.