Viduslaiku pils Beja, ziemeļu-rietumu daļā pilsētas, uz kalna, un ir redzams no tālienes.

Pils tika uzcelta XIII gadsimtā, laikā valdīt karaļa Dinis, vietā no romiešu drupām un vēlāk mauru stiprināšanu laikā .  Pils celta vienlaikus pilsētas sienas un ieskāva battlements, un uz katra ielas stūra stāvēja kvadrātveida torni .  Inside, tiesības vidū bija Watchtower, Dungeon, Torri di saimniecība, kas būvēta no granīta un marmora .  Tornis Torre di Menage - 40 metri, un tas ir augstākais skatu tornis Portugālē, kā arī lielisks piemērs viduslaiku arhitektūras .  Uz eņģēm zobiem nepilnības Torre di saimniecība - mazas piramīdas .  Konservētas romānikas arka, kas stāv uz akmens plāksnēm .  Lai nokļūtu uz augšu Watchtower, kas piedāvā nepārspējamu skatu uz pilsētu un līdzenumiem, ir nepieciešams kāpt spirālveida kāpnes, kas ir 197 soļi .  Pa ceļam uz augšu apmeklētāji iet cauri trīs istabas ar logiem gotikas stilā .  Tā vērš uzmanību uz griestiem telpās, kas paredzētas formā fan-velve ar Gothic .  Pašlaik pils mājas neliels Kara muzejs . 

Netālu no pils ir drupas pilsētas mūriem. Savulaik garš un izturīgs pilsētas sienas tika papildināta ar 40 torņiem, un bija pieci vārti. 16. jūnijā, 1910 Castle Beja klasificēts kā National Monument Portugālē.