Les Romains s'en emparent Auguste en fait une colonie de vétérans romains, sous le nom de Cartennae ou Cartenneas, reprenant le nom phénicien. Les vestiges de la ville étaient nombreux à l'arrivée des Français mais, depuis, la plupart ont disparu, les colons ayant utilisé les pierres pour construire leurs maisons. On ne gardera que les citernes qui seront utilisées comme caves et comme entrepôts. Néanmoins, des inscriptions et des mosaïques ont échappé à la destruction. Durant la période chrétienne, Ténès a été le siège d'un important évêché. A partir du IVe siècle se développe le schisme donatiste qui, allié aux circoncellions ou paysans pauvres va embraser le Maghreb pendant trois siècles et demi. A Ténès, un autre schisme, issu du donatisme, apparaît au milieu du IVe siècle : le rogatisme, fondé par l'évêque de la ville, Rogatus Maurus, dont le nom, Maurus (le maure) indique une origine autochtone. Il avait quitté le parti de Donat (pars Donat) lorsque Julien l'Apostat avait déclaré l'amnistie pour les donatistes, proposant de leur restituer leurs églises. Les rogatiens rejetaient la violence de leurs corréligionnaires, mais ils conservaient au plan religieux leurs croyances.
