Wikipedia:
Queen of Sheba was an ancient name for Abyssinia, a kingdom on the Red Sea in the vicinity of modern Ethiopia and Yemen. The Queen of Sheba is best known for a story in the Bible's book of Kings: at the head of a caravan of riches, she visits Israel's King Solomon to test his legendary wisdom. After Solomon successfully answers her riddles, the queen showers him with gifts. According to Ethiopian tradition the queen returned to Sheba and bore a son by Solomon, Menelik I, who was the beginning of the Ethiopian royal dynasty.
Little has been verified about the Queen of Sheba's life - in fact, even such basic details as her given name and the exact location of her kingdom remain uncertain. The Queen's 10th century BCE visit to the grand court of Solomon, King of Israel and son of the legendary Goliathslayer David, however, is well-attested in three major ancient sources: the Biblical Old Testament, the Islamic Qu'ran, and the Ethiopian Kebra Nagast (Glory of the Kings). These three perspectives on the Queen meld to create a picture of one of the relatively rare, powerful female monarchs of the ancient world.