Les Ziban est l'une des premières régions d'Algérie à avoir été atteinte par les musulmans. Après avoir soumis le Fezzan, la tripolitaine et fondé, en Tunisie la ville de Kairouan, le conquérant arabe Oqba Ibn Nafi'ê arrive dans la région et, en 663, s'empare de Veskera. La population est islamisée, et les nouveaux maîtres vont prendre Veskera comme base pour la conquête du Maghreb central. Oqba, après avoir longuement chevauché dans l'Algérie et multiplié les conquêtes, revient dans les Ziban où le prince berbère Koceila, humilié par lui, le tuera. Le nom de Sidi Oqba a été donné à une oasis de la région et son tombeau, qui existe encore, est aujourd'hui encore l'objet de la vénération des populations locales qui le considèrent comme «l'islamisateur» de l'Algérie. La région fera partie de différents royaumes berbères : Hammadites, Almoravides, Hafsides... elle sera envahie par la tribu arabe des Banû hilal, qui vont la saccager et arabiser des populations jusque-là demeurées berbérophones. Les turcs y exerceront leur domination au XVIe siècle, mais ils essuieront, à plusieurs reprises, des révoltes. Comme autrefois, les Romains, les Français, dans leur conquête du sud, établissent une garnison dans les Ziban, mais ils ne s'empareront de biskra qu'en 1849, après avoir réprimé dans le sang, la résistance des Zâatchas.
