Viduslaiku pils Beja atrodas ziemeļrietumu daļā, pilsētas, pakalnā, un ir redzams no tālienes.

Pils tika uzcelta XIII gadsimtā, laikā valdīt karaļa Диниша, uz vietas drupas, romiešu, bet vēlāk mauru stiprinātu. Pils tika celta vienlaikus ar pilsētas mūriem un bija apkārt roboto, bet katrā stūrī atradās kvadrātveida tornis. Iekšpusē, tieši pa vidu atradās watchtower-pagrabus, Torri di-Менажен, kas veidota no granīta un marmora. Torņa augstums Torri di-Менажен – 40 m, un tas ir augstākais watchtower Portugālē, kā arī lielisks piemērs viduslaiku arhitektūras. Uz зубцах eņģēm бойницы Torri di-Менажен – mazas piramīdiņas. Saglabājusies arī romāņu stila arka, kas stāv uz akmens plāksnēm. Lai nokļūtu uz augšu sardzes torņa, no kura paveras neatkārtojams skats uz pilsētu un uz līdzenumiem, vajag uzkāpt pa vītņveida kāpnēm, kas ir 197 pakāpienu. Pa ceļam uz augšu apmeklētāji iet cauri trīs istabas ar logiem gotikas stilā. Piesaista uzmanību griestiem istabas, veikti formā веерного velves ar mdf gotiskā stila. Pašlaik pilī atrodas nelielā kara muzejs.

Netālu no pils atrodas pilsētas sienas drupas. Reiz augstie un stiprie pilsētas sienām tika kronēts ar 40 torņiem, un bija arī pieci vārti. No 16. jūnija, 1910 pils Beja klasificēts kā Nacionālais piemineklis Portugāles.