الإمبراطورية البيزنطية
بما أن التمييز بين الإمبراطورية الرومانية والإمبراطورية البيزنطية حديث إلى حد كبير، فليس من الممكن تحديد تاريخ الفصل بينهما، ولكن النقطة المهمة كانت نقل الإمبراطور قسطنطين الأول العاصمة في 324 من نيقوميديا (في الأناضول) إلى بيزنطة على البوسفور والتي أصبحت القسطنطينية أي "مدينة قسطنطين" (أو "روما الجديدة" أحيانًا). قسمت الإمبراطورية الرومانية أخيرًا في 395 م بعد وفاة الإمبراطور ثيودوسيوس الأول (حكم 379-395)، وبالتالي هذا التاريخ مهم جدًا حيث يعتبر بداية الإمبراطورية البيزنطية (أو الإمبراطورية الرومانية الشرقية) وفصلها تمامًا عن الغربية. يبدأ الانتقال إلى التاريخ البيزنطي الخاص أخيرًا في عهد الإمبراطور هرقل (حكم 610-641)، حيث أسس هرقل على نحو فعال دولة جديدة بعد إصلاح الجيش والإدارة من خلال إنشاء الثيمات وبتغيير اللغة الرسمية للإمبراطورية من اللاتينية إلى اليونانية.
ولاية قسنطينة
و قد تغير اسمها في بداية القرن السادس و اتخذت اسم الإمبراطور الروماني قسطنطين الذي قام بترميمها. و قد دخلت مدينة قسنطينة في التاريخ الإسلامي مع نهاية القرن السابع. و في بداية القرن السادس عشر، وضعت قسنطينة تحت حماية الإمبراطورية العثمانية. و خلال ثلاثة قرون حكمها البايات و ارتقت مدينة قسنطينة إلى عاصمة بايلك الشرق الذي يغطي كل منطقة الشرق الجزائري.