La ville de Beja a été construite sur l'ancien site de Vaca (Vaga), qui était autrefois un village punique et une grande colonie romaine, et c'est l'une des villes distinctives qui jouit d'une richesse naturelle impressionnante avec une conception architecturale magnifique. Il est à noter que Béja était un centre de culture du blé, et était décrite au XIe siècle de notre ère comme "le grenier de la Tunisie".