تعتبر قسنطينة العاصمة السياسية لبايلك الشرق منذو 1517م إلى غاية سقوطها بيد الاحتلال الفرنسي بعد معركة قسنطينة الثانية سنة 1837م. وقد حكمها قرابة الأربعين بايا ولايزال قصر الباي في قسنطينة يمثل رمز الحكم العثماني يتواجد في وسط مدينة قسنطينة بجانب مسجد الباي وهذه بعض أسمائهم وفترات حكمهم:
- -صالح باي مصطفى (1771م-1792م)
- -حسين باي بن حسن بوحنك (1792م-1795م)
- -مصطفى الوزناجي (1795م-1798م)
- - حاج مصطفى أو إنكليز باي (1798م-1803م)
- - عثمان باي بن محمد (1803م-1804م)
- - عبد الله باي إسماعيل (1804م-1806م)
- - حسين باي بن صالح (1806م-1809م)
- - محمد نعمان باي بن علي (1811م-1814م)
- - محمد شاكر باي (1814م-1818م)
- -محمد الميلي (1818م-1819م)
- -إبراهيم الغربي (1819م-1820م)
- - أحمد المملوك (1820م-1822م)
- - محمد بن مناماني (1824م-1826م)
- -الحاج أحمد باي (1826م-1837م) وهذا الأخير هو آخر البايات،