In 395, the Roman Empire was permanently divided and the area that now constitutes modern Albania became part of the Byzantine Empire.