L'origine del nome dell 'Autostrada dei Re è ancora un mistero: alcuni sostengono che sia nata nella Bibbia quando Mosè, che aveva preso questa strada dopo aver attraversato il Sinai, chiese al re edomita il permesso di passare. Altri sostengono che la strada abbia preso il nome dalla regina Saba, che venne a far visita al re Salomone. Altri ancora credono che il suo soprannome sia dovuto semplicemente al suo aspetto maestoso, quasi regale.
In ogni caso, l'Autostrada dei Re è una delle principali vie di comunicazione della **Giordania, che ha visto passare molti mercanti dall'Oriente e dall'Occidente, pellegrini cristiani e poi musulmani quando era ancora una semplice via carovaniera.