The Queen of Sheba, known as Bilqis in Yemeni and Islamic tradition and as Makeda in Ethiopian tradition, is a figure first mentioned in the Hebrew Bible. In the original story, she brings a caravan of valuable gifts for the Israelite King Solomon.