Narratives concerning the Queen of Sheba ... Hebrew biblical accounts
According to the Hebrew Bible, the unnamed queen of the land of Sheba heard of the great wisdom of King Solomon of Israel and journeyed there with gifts of spices, gold, precious stones, and beautiful wood and to test him with questions, as recorded in First Kings 10:1-13 (largely copied in 2 Chronicles 9:1–12).
It is related further that the queen was awed by Solomon's great wisdom and wealth, and pronounced a blessing on Solomon's God. Solomon reciprocated with gifts and "everything she desired." Solomon offered to give her everything his kingdom had to offer except the "royal bounty." Therefore, according to the Bible, "she turned and went to her country, she and her servants." The queen apparently was quite rich, however, as she brought four and a half tons of gold with her to give to Solomon (1 Kings 10:10).
In the biblical passages which refer explicitly to the Queen of Sheba there are no hints of love or sexual attraction between Solomon and the Queen of Sheba. The two are depicted merely as fellow monarchs engaged in the affairs of state.
The biblical text, Song of Solomon (Song of Songs), contains some references, which at various times, have been interpreted as referring to love between Solomon and the Queen of Sheba. The young woman of the Song of Songs, however, continues to deny the romantic advances of her suitor, whom many commentators identify as King Solomon. ....
Account in the New Testament
The Queen of Sheba is believed[who?] to be the Queen of the South referenced in Matthew 12:42 and Luke 11:31 in the New Testament, where Jesus indicates that she and the Ninevites will judge the generation of Jesus' contemporaries who rejected him.
The Queen of Sheba is believed[who?] to be the Queen of the South referenced in Matthew 12:42 and Luke 11:31 in the New Testament, where Jesus indicates that she and the Ninevites will judge the generation of Jesus' contemporaries who rejected him.
...
Taken from: http://en.wikipedia.org/wiki/Queen_of_Sheba