How did queen of Sheba get to King Solomon?

Answer

Religious answer: According to 1 Kings 10:1, the queen of Sheba heard of the fame of Solomon concerning the name of the Lord and came to prove him with hard questions.

Historical answer: There is no evidence that there ever was a queen of Sheba; in fact there is no evidence that would even allow us to locate the kingdom of Sheba. Moreover, even if Solomon was a real, historical person, scholars say that he never ruled over the mighty biblical empire that would have attracted a great queen. No queen of Sheba went to see Solomon.