Vaga, ville très riche à cette époque, est déjà, pour des raisons défensives, une ville fortifiée, bâtie en terrasse, et possède une citadelle, des portes et des tours ; c'est ainsi que Salluste décrit Vaga dans la "Guerre de Jugurtha". Vu l'importance vitale de l'eau, la fondation de la ville de Béja sur les pentes d'une colline d'où jaillissent des dizaines de sources n'est sans doute pas due au hasard : l'eau servait à la purification du corps et des divinités y étaient rattachées en raison de sa nature thérapeutique du corps et de l'esprit. La source la plus importante est celle qui porte le nom de la ville : Aïn Béja.