Okba ibn Nafâa, conquérant arabe qui a islamisé l'Afrique du Nord, balayant sur son passage les armées byzantines. Avant, c'était le pays des 'Roums' (Romains) et des païens.

D’un village à l’autre, d’une contrée à une autre, les zaouias sont partie intégrante de la vie de la cité. C’est une sorte de repères auxquels chaque communauté voue un respect des plus profonds. Chaque zaouia, et chaque cheikh de zaouia constituent à eux seuls une sorte de symbole unificateur de la communauté et autour duquel tous se reconnaissent et se réfèrent. C’est ainsi, et comme en Kabylie, chaque village ou ârch a sa propre zaouia. Mais de tous les saints visités et respectés, Sidi Okba Ibn Nafaâ El Fehri semble être celui pour qui les Biskris vouent une fierté d’avoir son tombeau dans la ville qui porte même son nom à Biskra. Son histoire est toutefois liée à celle d’un grand guerrier berbère, Kosseila. Ce dernier, qui s’était promis vengeance, a fini par le tuer lors d’une bataille rangée au cours de laquelle Okba et plus de 300 de ses soldats périrent, en l’an 63 de l’hégire et tous sont enterrés à Sidi Okba. Né en l’an 1 de l’hégire, Okba est vite devenu un soldat dans l’armée musulmane et s’engagea dans les foutouhates (islamisation) dès l’an 43 de l’hégire. Il fonda Kairouan en l’an 55 de l’hégire et conquît tout le Maghreb en l’an 63 de l’hégire. Il choisit Biskra comme point de repli. Cette dernière représente un formidable témoin d’un important pan de l’histoire de l’Algérie. Le mausolée de Sidi Okba est entouré d’un tissu urbain remontant à l’ère des Almohades et des Zianides. A Tahouda, non loin du chef lieu de wilaya, des vestiges romains, berbères et musulmans témoignent du riche passé du peuple algérien.
Le champ de bataille sur lequel la célèbre Kahina et son armée, ainsi que Okba Ibn Nafaa El Fehri et son armée se sont livré combat, est toujours intact. Aucune construction, fort heureusement, n’est venue l’altérer.