The story of the Queen of Sheba appears in religious texts sacred to Jews, Christians, and Muslims. Described in the Bible as simply a Queen of the East, modern scholars believe she came from the King...