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