تمجد ولاية خنشلة في ماضيها التاريخي الغني والعميق، لأنها كانت تعرف الوجود الإنساني منذ ليلة العصر الذي اكتشفت فيه الآثار، ولا سيما كهوف فرنقل، المنازل التي كانت محفورة على الأحجار الصخرية بمتوسة... تشهد على فترة ما قبل التاريخ.

هذا هو الحال في الفترات الأولى للحضارات؛ فتاريخ خنشلة يندمج مع الأصول البربرية، التي حاولت العديد من الروايات، الأساطير والفرضيات تفسيرها.

مثل كل العناصر المقدمة في هذه الأصول، لا تشكل مجموعة متماسكة من الحقائق التي لا جدال فيها؛ ابن خلدون كاتب الأكثر واقعية، استعرضهم بعناية فائقة، للتأكيد على أن الحقيقة الفعلية الوحيدة التي تصرف كل المعارضة هي:

"البربر هم أبناء كنعان؛ ابن حام، ابن نوح وأسلافهم كان يُطلق عليهم اسم "مازيغ". وهم أبناء عمومة للفلسطينين (السكان القدامى لفلسطين)، كان الملك يدعى جالوت (Goliath) في ذلك الوقت، وكان هناك في ذلك الوقت في سوريا، بين الفلسطينيين واليهود؛ حروب ذكرت من قبل التاريخ؛ فعبر البربر إلى إفريقيا واستقروا بها."