Under bysantinsk herredømme, som kjent fra kirkehistorikeren Eusebius' , vokste den til en by av betydning i provinsen Arabia. Georgius Cyprius viser til den i på 600-tallet og det var Hesjbon som milepælene langs den romerske vegen til Jeriko ble nummerert.