Après la scission définitive de l'Empire romain d'Occident et d'Orient en 395, l'Albanie fut administrée par Byzance mais restait sous la dépendance de la papauté de Rome.
Lokacin da aka raba Roman Empire a gabas da yammacin halve a cikin AD 395, ƙasashen da yanzu suka gina Albania suna ƙarƙashin mulkin Gabas ta Tsakiya amma sun dogara da Roma.