Navnet opptrer ofte hos den jødisk-romerske historikeren Josefus som eller . I henhold til Josefus var Hesjbon underlagt Judea siden makkabeeren Alexander Jannaios (106-79 f.Kr.) erobret byen. Herodes den store skal også ha hatt overherredømme av byen og etablerte en borg her.