Beja, ancient Vaga, is the capital of the Béja Governorate in Tunisia. The city was built by the Berbers and ruled sequentially by many civilizations: Carthaginians, Numidians, Romans and the Vandals who destroyed the city in the 5th century AD. The city was rebuilt later during the Byzantine era. After the Umayyad conquest of North Africa, it became part of the Umayyad Caliphate.