La ville est romanisée et, reliée au port de Rusicade, elle devient un centre actif de colonisation. La paix romaine sera souvent troublée par les attaques des tribus numides hostiles à l?occupation, et c?est pour contenir ces tribus que les Romains vont construire les castella, des camps fortifiés, dont le plus important est celui de Tiddis. Le christianisme s?y développera au milieu du IIIe siècle et les Romains, voyant dans l?adhésion des populations à la nouvelle religion une forme d?opposition à leur domination, persécuteront ses adeptes. L?édit de Milan ramène la paix et les chrétiens vont célébrer librement leur religion. Au IVe siècle, Constantine connaît de graves troubles. Après l?insurrection de 311, Maxence fait raser la ville. L?empereur Constantin le Grand (306-337) la reconstruit ; les habitants, reconnaissants, la rebaptisent Constantina, la ville de Constantin, en l?honneur de leur bienfaiteur. Constantine va connaître encore des troubles suscités par la violente opposition entre l?Eglise catholique, soutenue par Rome, et l?Eglise donatiste, opposée à la domination romaine. Comme partout ailleurs, les donatistes seront persécutés. Le conflit durera jusqu?à l?arrivée des Arabes.
