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