There’s no proof the Queen of Sheba actually existed, which may be one reason why her long reign in the popular imagination shows no signs of weakening.