Refundada por César e Augusto como colônia romana (), novamente adquiriu grande prosperidade e sua população cresceu a ponto de se tornar a quarta maior cidade do Império Romano, com uma população estimada de meio milhão de habitantes. Tornou-se a verdadeira capital da África romana e da África cristã. Como centro do cristianismo, opôs-se aos donatistas. O vândalo Genserico ocupou a cidade em 439 e estabeleceu ali sua capital, mas em 533-534 Belisário expulsou os vândalos e, a partir de então, até sua captura e destruição pelos árabes em 697, a cidade permaneceu como parte do Império Bizantino.