Les Romains, qui s'emparent du Maghreb au Ier siècle avant J.-C., vont construire tout un chapelet de villes. On croyait que leur présence se limitait aux régions du nord, en fait celle-ci dépasse largement le «limes», les limites qu'on assigne traditionnellement pour atteindre le désert. C'est le cas de Biskra, considérée comme la première ville du Sahara. La ville antique, Vescera, d'abord conçue comme un camp militaire pour surveiller les populations des Aurès, hostiles à l'occupation romaine, s'est développée au point de devenir une ville et même acquérir de l'importance puisqu'elle a été, durant la période chrétienne, le siège d'un évêché : c'est le cas surtout de Gemellae au sud-ouest de Biskra, sur la rive droite de l'oued Djedi. Egalement camp militaire, à l'origine, il s'est transformé, très vite, en agglomération civile dont les vestiges révèlent l'importance. Dans le cas de Vescera comme celui de Gamellae, la présence de sources d'eau a déterminé le choix des sites. Les Romains s'engageront plus loin, dans l'intention de contrôler le commerce caravanier. En 19 avant. J.-C., une expédition est organisée, selon Pline l'Ancien, par le proconsul romain, Cornelius Balbus, qui, parti du nord, à la tête d'une cohorte de légionnaires, aurait atteint le fleuve Niger, appelé Dasibari.
