Selon les historiens anciens, JUGURTHA aurait vaincu, non loin de la ville de Guelma, précisément dans la mystérieuse SUTHUL, le général romain Postinius, un de ceux qui firent de l'antique CALAMA un centre urbain relativement important au cours du 1er siècle de notre ère. Ne fut-elle pas avec SETIFIS (Sétif) et HIPPO REGGIUS (Annaba) un des greniers de Rome au cours du 2ème et 3ème siècle aprés J.C attestant que la période du règne des sévers fit d'elle une des régions les plus prospères.
Au cours de l'époque chrétienne (4ème et 5ème siècles), CALAMA a eu POSSIDUS comme évèque et appartenait à la province écclésiastique de NUMIDIE. Dés l'invasion vandale, POSSIDIUS alla se réfugier à HIPPO REGGIUS et CALAMA tomba au pouvoir de GENSERIC. Aprés la reconquête de "l'afrique du nord" par les Byzantins, SOLOMON, général de Justinien, y fit construire une place forte.
Vint ensuite l'époque de la civilisation arabo musulmane qui marquera à jamais, l'histoire de CALAMA appelée désormais "Guelma". Selon Ibn-Khaldoun, des tribus arabes, en particulier les Banou-Hillal, s'étaient déjâ installées au cours du 9ème siècle dans cette région attractive.
L'époque ottomane, quant à elle, n'a pratiquement pas marqué l'histoire de Guelma.
Conquise en 1834 par les français, Guelma oppose dés lors une farouche résistance qui se traduisit en mai 1945 par un massacre sans précédent dans son histoire.
Et si Guelma parlait, elle dirait : "Je fus une terre de batailles et de passions. Tout au long des siècles, les eaux de la Seybouse ont rougi du sang de mes braves ... J'ai vécu les guerres puniques, connu la colonisation romaine et côtoyé BYZANCE avant de rentrer dans la sérénité spirituelle de l'ISLAM".