L’université de Tébessa a ouvert ses portes durant l’année 1985/1986 sous l’appellation d'instituts nationaux d'enseignement supérieur de Tébessa (I.N.E.S) :
Institut National d’Enseignement Supérieur des mines
Institut National d’Enseignement Supérieur des sciences de la terre
Institut National d’Enseignement Supérieur de génie-civil
Ces trois instituts avaient une envergure nationale (INES mines) et régionale pour les INES des sciences de la terre et de génie civil.
L’année 1992 verra la dissolution des INES de Tébessa qui seront érigés au rang de centre universitaire (décret exécutif N°297-92 du 6 Moharrem 1413 correspondant au 7 juillet 1992). Le centre universitaire de Tébessa a connu une ascension fulgurante avec l’ouverture d’un nombre impressionnant de nouvelles filières dans les sciences fondamentales, techniques, biologiques, sociales et humaines, d’où la nécessite de création d’un nouveau pôle afin de contenir l’afflux de nouveaux étudiants souhaitant s’inscrire dans les différentes spécialités de formation qui leurs sont offertes.
La rentrée universitaire 2002/2003 connaitra l’inauguration d’une annexe des sciences humaines, devenue très rapidement un gigantesque campus universitaire abritant plusieurs instituts et départements (sciences juridiques et administratives, lettres et sciences humaines, sociologie, biologie, architecture, génie-civil).
Le 12 octobre 2008, lors de l’ouverture solennelle de la rentrée universitaire 2009/2010, Son Excellence Le Président de la République annoncera à partir de l’université Aboubaker Belkaid de Tlemcen la consécration tant attendu par toute la communauté universitaire et la société civile de Tébessa, à savoir la promotion du centre universitaire au rang d’université.