Under the Byzantine domination, as learned from Eusebius' Onomasticon, it grew to be a town of note in the province of Arabia; George of Cyprus refers to it in the seventh century and it was from Hesebon that the milestones on the Roman road to Jericho were numbered.
At the beginning of the Arab domination Hesebon was still the chief town of the Belka, a territory corresponding to the old Kingdom of Sihon.