Historiquement, le passé d’Ouled Aissa se découpe en quatre périodes (Salem IDDA) :

Les Ruman établis à Timedwel ;
Les premiers Zénètes musulmans situés à Abengu ;
L’arrivée du shaykh Brahim Bu-Ziza qui s’installe à Essuq ;
Le passage de Sidi Mussa et des autres saints ;
les Ruman : Ce sont des « descendants des Byzantins qui n’avaient pas abandonné le pays, et des métis, c’est-à-dire des descendant des Rum mariés à des Berbères » (L. Golvin, 1957) ils se sont établis à ksar Timedwel, où « se trouvent les ruines les plus anciennes…avant le iie siècle de l’hégire » (R. Bellil, 2003). L’arrivée de l’armée du sultan Abu l-Âfiya est la cause de ruine de ce ksar qui est aujourd’hui entièrement ensablé.
les premiers Zénètes musulmans : c’est à partir du iie siècle de l’hégire que les Zénètes musulmans sont arrivés, « les gens ont d’abord habité Agham Abengu qui a été construit, en partie, sur les ruine de Timedwel. Agham Abengu était un grand ksar. » (R. Bellil, 2003).
L’arrivée du shaykh Brahim Bu-Ziza : il est arrivé au xiie siècle ap. J.-C. pour s’installer à Essuq « à partir du patronyme, Brahim Bu-Ziza, on peut émettre l’hypothèse qu’il venait de Tafilalt » (R. Bellil, 2003).
Le passage de Sidi Mussa : considéré comme l’un des saints les plus importants du Gaurara, Sidi Mussa a fondé le ksar Essuq et la Zawia, mais il n’a pas resté à Ouled Aissa, laissant l’occasion pour d’autres à s’installer. Plusieurs ksour sont construits après ksar Essuq (agham n Mabruk, agham n khalfi, …), pour finir dans le ksar Ajdid partiellement occupé aujourd’hui.
L’histoire d'Ouled Aïssa indique une sécession des périodes d’instabilité sur les différents niveaux, et les gens qui l’habitent aujourd’hui sont venus d’endroits différents que certains ont quitté pour des raisons sécuritaires ou sociales alors que d’autres ont préféré de s’adapter avec les différentes situations.