Short answers, pulled from the story.
The Hebrew Bible records a caravan bearing spices and gold arriving in Jerusalem during the reign of Solomon without naming the visitor. Scholars date the final form of this account to the Babylonian Captivity around 550 BCE.
Modern historians identify Sheba as one of the South Arabian kingdoms located in modern-day Yemen. The residence of the kings of Sheba was the city of Marib which confirms traditional versions of her origin.
The most extensive version of the legend appears in the Kebra Nagast translated from Arabic in 1322 claiming Menelik I was the child of Solomon and Makeda. One tradition states Ethiopian Jews trace their ancestry to Menelik I son of King Solomon.
The 1922 regnal list of Ethiopia dates Makeda's reign from 1013 to 982 BC using the Ethiopian calendar. Edward Ullendorff holds that Makeda is a corruption of Candace title of several Ethiopian queens from Meroe or Seba.
Twelfth century cathedrals at Strasbourg Chartres Rochester and Canterbury include stained glass windows depicting her visit. Renaissance artists continued the analogy between her visit and adoration of the Magi with Lorenzo Ghiberti designing bronze doors for the Florence Baptistery featuring relief scenes.