ويشير المؤرخون، لاسيما بن خلدون، إلى أن قبيلة كتامة واحدة من أهم بطون البرانس من قبائل الأمازيغ أو البربر، كما يعرفون تاريخيا بالمغرب العربي، أما عن النسابة العرب فيقولون إنها واحدة من فروع قبيلة حيمر القادمة من شبه الجزيرة العربية، وذكر ذلك المؤرخان العربيان الكلبي والطبري. وأول ملوك هذه القبيلة، حسب هذه الرواية، هو قريتش بن ضيفي الذي سميت بلادهم بإسمه، والذي صار يطلق اليوم على سائر إفريقيا، وهو أول من فتح إفريقيا وقتل ملكها جرجير. تعتبر كتامة من أهم القبائل البربرية في المغرب الأوسط في القرون الوسطى عددا وشأنا، وقد سكنوا شمال إفريقيا منذ القدم· وتحدث المؤرخون أيضا بأن كتامة كانت أشد القبائل بأسا ودفاعا عن إقليمها، وقد قاومت على الدوام كل محاولات الغزو والإحتلال، لاسيما الروماني، الوندالي، البيزنطي، وحتى الفتح الإسلامي العربي في بداية الأمر· لقد كانت لبداية الإنهيار التدريجي للإمبراطورية الرومانية في بداية القرن الخامس الميلادي أثره في تسهيل تحرر سكان الأرياف خاصة من سيطرة الرومان، وقد ساعد على ذلك مجيء الغزو البيزنطي غير أنه كان أسوأ من سابقة بسبب الإذلال، والخراب الذي أتى على الإنسان والعمران. وقد قاوم الكتاميون هذا الغزو إلى أن جاء الفتح الإسلامي في بداية القرن الثامن الميلادي، وقد تعاونوا جميعا على طرد البيزنطيين والرومان وتحرير البلاد نهائيا، وأدى اندماج العنصرين، رغم بعض الفتن، إلى تكوين مجتمع جديد على أسس جديدة، وأدى ذلك إلى قيام مماليك بربرية معروفة. وقد خضعت أقاليم كتامة لسيطرة الأغالبة ثم الزيريين فالحماديين والموحدين، وفي بداية القرن العاشر الميلادي كانت قبيلة كتامة من أقوى القبائل البربرية في المغرب آنذاك فتحالفت مع الفاطميين ضد الخلافة العباسية تعاطفا مع دعاة الإسماعيلية المتشيعين لأهل البيت، وذلك لاحتضانها هذه الدعوة ونصرتها واستطاعوا الإطاحة والقضاء على دولة الأغالبة في القيروان بتونس، وقد كان دورهم حاسما في تأسيس الدوة الفاطمية فكانوا حماتها وجنودها المخلصين، وقد رحل عدد كبير منهم ضمن جيش ''جوهر الصقلي'' قائد الحملة الفاطمية على مصر وتمكنوا من دخول القسطاط بعد عدة محاولات يوم السبت 17 شعبان عام 358 هجرية ا لموافق ل 969 ميلادية، وساهموا بقسط كبير في تأسيس مدينة القاهرة، كما خُصص لهم بحوار القاهرة مكان يتمركزون فيه، وظلوا قوة عسكرية هامة في خدمة الخلافة الفاطمية. وقد قادوا حملات ضد العباسيين حتى بلغوا دمشق، ولاتزال كل من القاهرةودمشق تحتفظان لهم بحواري تسمى باسمهم كحي الكتاميين بالقاهرة، وحارة المغاربة بدمشق.