Beja a été construite comme une ville militaire, disposée selon un quadrillage uniforme, mais s’est depuis transformée en un lieu charmant avec quelques vestiges archéologiques intéressants.
Les maisons simples blanchies à la chaux avec leurs toits rouges se contractent brusquement avec les champs verts environnants et la colline. La médina est l’une des plus authentiques de Tunisie. La vieille ville reste presque intacte et compte de nombreuses mosquées le long de ses rues animées bordées de boutiques. Dans le quartier ouest se trouvent d’anciennes habitations troglodytiques, toujours en usage. Les montagnes escarpées sont couvertes de grands pins et de chênes-lièges.
Les attractions proches de Beja sont le fort byzantin qui était jusqu’à récemment utilisé comme base militaire dans les bâtiments plus modernes du 19ème siècle.