عرفت ولاية تبسة الحياة ووجود الإنسان عليها منذ حوالي كما تدعي اليونيسكو منذ حقبة أنسان مشتى الغربي أي حوالي 27000 إلى 12000 سنة قبل الميلاد وذلك فيما يعرف عند المؤرخين بالحضارة العاترية وقد أطل عليها فجر التاريخ بقدوم الفينقيين ليحتلوها ويضموها إلى إمبراطورية قرطاج وذلك منذ 250 ق م إلى أن وقعت تحت حكم الرومان بعد تغلبهم على القرطاجين سنة 200 ق م، وأصبحت مقاطعة رومانية ونقطة عبور هامة للتجار من الجنوب إلى الشمال، عرفت تبسة أوج أزدهارها في عهد الحكم الروماني حيث بنية معظم الآثار الرومانية الموجودة الإن بين 69/472 م إلى أن سقط الحكم الروماني على يد الوندال الذين عاثوا فيها فسادا وهدموا الكثير مما بناه الرومان، بقى الوندال مدة إلى أن أسترجعها الرومان مرة أخرى فرمموا ما أفسده الوندال وأضافوا العديد من المرافق وهذا بفصل القائد سولومون بلغ عدد سكانها في تلك الحقبة مئة ألف ساكن، ظلت تبسة تحت الحكم الروماني إلى أن أطلت عليها جيوش الفاتحين سنة 648 م/27 ه، حيث أنتصر المسلمون على الرومان وأقاموا اتفاقية صلح مع البربر بقيادة الكاهنة (السكان الأصليون لتبسة) لكنهم البربر نقضوا الاتفاقية وغدروا بالمسلمين وقتلوا الصحابي الجليل عقبة بن نافع وثلاث مئة من صحبه الكرام ويقال أن المسلمون أهانوا كسيلة مما أوقد عنده حميته الجاهلية والغريب في الأمر أن ضريح الصحابي متواجد في مدينة بسكرة، عاود المسلمون فتحها بعد أن أعدوا العدة ونظموا الصفوف بقيادة حسان بن النعمان الغساني سنة 78 ه /698 م وفي مسكيانة خسر هو أيضا الحرب مع ]الكاهنة وخرج منها، ثم عاد، لتدخل تبسة بين مد وجزر إلى سنة 82 ه/701 م ليتم فتح تبسة نهائيا ويتمكن المسلمون من قتل الكاهنة اسمها داهية بنت لاهية قرب بئر في الطريق إلى بلدية بئر العاتر وأسر أبنائها التسعة لتبقى تبسة مدينة إسلامية، اتخذت الكاهنة هضبة ثازبنت كمقر لجيشها قرب مدينة تبسة، تدربه فيها وتستعد للقتال، وما زالت حتي الآن صومعة الكاهنة كما يسميها الشعب قائمة بدوار ثازبنت، وهي عبارة عن برج معسكر بني بحجارة ضخمة يشير إلي أن هذا هو مقر الكاهنة الرئيسي، ومن الغريب أن هذه المنطقة نفسها هي التي اتخذها تاكفاريناس ويوغورطا معقلا لجيوشهما، ومن غير شك فإن الكاهنة كانت تراقب من مرتفعات الهضبة المطلة علي سهل تبسة تحركات الجيش العربي، وتتابع تقدمه، وأنها اختارت هي موقع المعركة سنة 75 هـ 693 م، يبدو أن القائدة البربرية عندما شاهدت جيش حسان يطل من بكارية آتيا من الحدود التونسية الجزائرية الحالية، ويتقدم نحو الغرب مخترقا سهل تبسة ومتجها نحو منطقة حلوفة، نزلت من هضبة ثازبنت، وتوجهت إلي المنطقة المسماة مسكيانة (اسمها بالبربرية: ميس الكاهنة، أي أبن الكاهنة)، فقد قتل بالمكان أبن الكاهنة فسمي باسمه، وما زالت هذه القرية تحمل نفس الاسم، انتشرت الكاهنة بجيشها في التلال المحيطة بهذه المنطقة، وفاجأت الجيش الإسلامي، فانطلقت من التلال، ويبدو أن الجيش العربي فوجئ بالهجوم الذي كان يشبه كمينا كبيرا، ودارت معركة شرسة، تمكنت الكاهنة من هزم الجيش العربي، وأسر ثمانين من قادته جلهم من التابعين، وعندما شعر حسان بأن المعركة حسمت، أنسحب بما تبقي له من قوات، وطاردته الكاهنة حتي مدينة قابس، وأنسحب حسان بقواته إلي طرابلس وبقي ينتظر المدد، وبني بهذه المدينة معسكرا لجيشه سمي منازل حسان، أما القيروان فقد بقيت بأيدي المسلمين ولم تلحق الكاهنة بهم أي أذي بل وأمّنتهم، عادت الكاهنة إلي موقعها في جبال الأوراس النمامشة، ويبدو أن هضبة ثازبنت أستمرت كمقر لقيادتها، أجتمعت بالأسري الثمانين، حاورتهم وسألتهم عن دينهم فاكتشفت أنهم لم يأتوا مستعمرين وإنما حاملين لرسالة، كما أكتشفت أن لغتهم ليست غريبة عن لغة قومها غرابة لغة الرومان، بل هي أخت لها، ومن غير شك فإنها تمكنت من التحدث مع بعضهم القادمين من اليمن بدون ترجمان، سألتهم عن عاداتهم وتقاليدهم فوجدت توافقا غريبا بينها وبين عادات وتقاليد قومها، فحدث زلزال في نفسها، كانت نتيجته أن أطلقت سراح الأسري، واحتفظت بأذكاهم وأوسعهم ثقافة وحفظا للقرآن وتفقها في الدين وهو خالد بن يزيد العبسي، وكلفته بتعليم ولديها العربية والقرآن، بل وعمدت إلي تبنيها لخالد وفقا لشعائر دينها، ولنستعرض ما كتبه المالكي حول هذا التبني: عمدت إلي دقيق الشعير فلثته بزيت، وجعلته علي ثديها، ودعت ولديها وقالت: كلا معه علي ثديي من هذا ففعلا، فقالت: صرتم إخوة.