Beja har en festning som skriver seg fra Dionysius I sin regjeringstid på 1200-tallet. Festningen er bygget over en romersk .