According to Jewish and Islamic tradition, the Queen of Sheba was a monarch of the ancient kingdom of Sheba, believed to be in Ethiopia or Yemen. According to the bible, the Queen of Sheba visited Solomon to test his wisdom and she is the subject of a widespread cycle of legends in Arabian, Chinese and Ethiopian genealogy.
Sheba(flourished 10th century ) according to Jewish and Islamic traditions, ruler of the Kingdom of Saba (or Sheba) in southwestern Arabia. In the Old Testament account of the reign of King Solomon, she visited his court at the head of a camel caravan bearing gold, jewels, and spices. The story provides evidence for the existence of important commercial relations between ancient Israel and Arabia. According to the Bible, the purpose of her visit was to test Solomon's wisdom by asking him to solve a number of riddles.
The story of Bilqs, as the Queen of Sheba is known in Islmic tradition, appears in the Qurn, though she is not mentioned by name, and her story has been embellished by Muslim commentators; the Arabs have also given Bilqs a southern Arabian genealogy, and she is the subject of a widespread cycle of legends. According to one account, Solomon, having heard from a hoopoe, one of his birds, that Bilqs and her kingdom worshipped the Sun, sent a letter asking her to worship God. She replied by sending gifts, but, when Solomon proved unreceptive to them, she came to his court herself. The king's demons, meanwhile, fearing that he might be tempted into marrying Bilqs, whispered to him that she had hairy legs and the hooves of an ass. Solomon, being curious about such a peculiar phenomenon, had a glass floor built before his throne, so that Bilqs, tricked into thinking it was water, raised her skirts to cross it and revealed that her legs were truly hairy. Solomon then ordered his demons to create a depilatory for the queen. Tradition does not agree as to whether Solomon himself married Bilqs or gave her in marriage to a Hamdn tribesman; she did, however, become a believer.
The story of Sheba, which was probably derived from Jewish tradition, also appears among the Persians, where she is considered the daughter of a Chinese king and a peri. According to Ethiopian tradition, Sheba (called Makeda) bore Solomon a son, Menilek I, who founded the royal dynasty of Ethiopia.
From : www.biography.com