Menurut arkeolog W. F. Albright dan Wendell Phillips, Sheba berada di tepi barat daya Semenanjung Arab di seberang Laut Merah dari Ethiopia saat ini. Sheba dikenal dalam sejarah sebagai Saba di Arabia Selatan, Saba dalam geografi klasik, yang melakukan perdagangan rempah-rempah dengan bangsa lain di dunia kuno. Dedan mungkin merupakan habitat orang Arab di bagian utara Gurun Arab, yang sekarang adalah Arab Saudi.