Theo các nhà khảo cổ W. F. Albright và Wendell Phillips, Sheba nằm ở rìa tây nam của Bán đảo Ả Rập qua Biển Đỏ từ Ethiopia ngày nay. Sheba được biết đến trong lịch sử với tên gọi Saba ở Nam Ả Rập, người Sabaeans của địa lý cổ điển, người đã thực hiện việc buôn bán gia vị với các dân tộc khác của thế giới cổ đại. Dedan có lẽ là nơi sinh sống của người Ả Rập trên phần phía bắc của sa mạc Ả Rập, tức là Ả Rập Saudi ngày nay.