Masinissa hi establí la seva capital després de vèncer Sífax (203 aC). La seva conquesta per Mari posà fi a la guerra contra Jugurta. Cèsar hi fundà una colònia de dret romà. El 311 dC s’hi féu fort l’usurpador Domici Alexander, i Maxenci la saquejà. Constantí la reconstruí i li donà el seu nom, Constantina.