Who was the Queen of Sheba? 3,000 years ago she traveled across the Arabian Desert carrying a magnificent treasure in gold and frankincense to King Solomon in Jerusalem. Her legendary visit with the king has been portrayed in books, paintings symphonies, movies, and religious texts, yet there's no evidence that she actually existed. Perhaps she did, and perhaps this is her story.