Byen ble opprinnelig bygget og befestet av berberne (navnet betyr ). Senere ble den hovedstad for den numidiske kong Masinissa i 2. århundre f.Kr.. Romerne okkuperte byen på slutten av dette århundret. Under romerne og senere bysantinerne hadde byen en gullalder, med inntil 30 000 innbyggere.