بقيت الـمدينة علـى هذا الوضعية منذ ذلك العهد، وحتـى العهد العثمانـي لـم تشهد فيه سطيف تطورا مـلحوظا بسبب أن قسنطينة كانت هـي بايلك الشرق وبذلك ذهب الاهتمام إليها - قسنطينة - وقد شهدت الـمدينة عدة معارك كبرى بيـن باي تونس وباي قسنطينة فـي العهد التـركـي.
كـما نـجد بأن العمائر العثمانية تكاد تكون منعدمة فـي سطيف حيث نـجد بعض الزوايا الـمتواجدة فـي الـمرتفعات والـجبال، وكذلك مـسجد العتيق الـواقع وسط الـمدينة فهو يـمتد إلـى العهد العثمانـي، وخاصة مئذنته التـي ما زالت تشهد إلـى اليوم عبقرية الفن الإسلامـي.
أما آثار هذه الـحقبة، فقد أجريت حفريات من 1977 إلـى 1982 بالقلعة البيزنطية - حديقة التسلية - كشفت لأول مرة عن وجود حـي إسلامـي يعود تاريـخه إلـى القرنيـن 9 و10 م يعكس بداية العمارة الإسلامية ويؤكد ما وصفه الـجغرافيون والـمؤرخون العرب خلال القرون الوسطى علـى أن الـمدينة كانت فـي أوج تطورها وازدهارها حيث كانت نقطة عبور لنشاط تـجاري مكثف - كـما ذكرنا سابقا - ويتـمثل فيها الـمستوى العمرانـي الإسلامـي فـي تـجمع عدد كبيـر من الـمنازل مـخططة ومربعة الشكل، كل منزل له فناء مركزي وأربع جهات نظمت علـى شكل أجنحة تـحيط بالفناء وتتـمثل هذه الأجنحة فـي قاعة الاستقبال، غرفة النوم، الـمطبخ، الإسطبلات... إلخ.
وفـي عهد الـخليفة "الناصر" شهدت عاصمة الـحمادييـن تغييـرا عـمرانيا هاما جعل منها مقصد كل سكان الـمغرب خاصة بعد سقوط" القيروان" فـي يد "الـهلالييـن"، كـما نشيـر فـي عهده إلـى توسيع الـمساجد وبناء القصور، ورغـم انتقال الـخلافة إلـى مدينة بـجاية بقيت القلعة تلعب دورها كـمدينة هامة فـي الـمغرب الأوسط، وابتداء من 1105 م - حكم الـخليفة العزيز - بدأت القلعة تفقد مكانتها خاصة بعد حصار الـهلالييـن لـها وهـجرة سكانها إلـى مدن مـجاورة، وتـم القضاء عليها نـهائيا من طرف الـموحدين فـي عهد "عبد الـمؤمن بن علـي" الذي جهز جيشا ضخما وزحف علـى كل معارضيه وقـضى عليهم، وقد شهدت سطيف أغلب الـمعارك.
وبعد هذه الفترة لـم تعد للقلعة نفس الأهمية السياسية التـي اكتسبتها من قبل