The story of Solomon and the Queen of Sheba is told not only in the Judeo-Christian Bible, but also in Arabian and Ethiopian lore, in the Koran and in poetry and prose throughout the centuries. In modern times we are still intrigued, leading to several movies and books being written about the couple.
Some historians believe the land of Sheba was the part of Arabia now called Yemen. One Ethiopian version has her as one of a line of virgin queens of their land.
In the time of Solomon Israel was powerful and the wisdom and honor of its king was widely known. Wanting to learn if Solomon was truly as great and wise as reputed, the Queen of Sheba made a journey to Israel. She came with many camels, with a fortune in exotic spices and gems and a large quantity of gold. In practical terms this journey was probably also a trade mission between two rich and powerful nations.
In any event, she was as fascinated by the legendary king as he was with her and apparently satisfied with his answers to the riddles she brought to him for solving. He set up a special palace for her and a throne beside his so that she could see the manner in which he dispensed justice. He took her on tours of the kingdom and threw large parties for her amd taught her about the Hebrew God.
No information follows in the Bible about the Queen. Other areas take the story further. One Muslim story has her as a beautiful queen with one foot in the shape of a goat's hoof, born that way due to impure thoughts of her mother. This was discovered by Solomon when she raised her skirts to cross a glass floor, believing it to be water. He then ordered special treatment to cure her of the hairy foot and married her.
According to the Ethiopian version Solomon seduced her on the night of her departure and she returned to her homeland to give birth to a son. When the son was grown she sent him back to Israel to meet his father, before returning to Ethiopia to set up a long royal lineage. One legend goes on to say that the son of Sheba when he returned to Ethiopia took with him the Ark of the Covenant.
We'll never know the complete story of the wisest king and the beautiful black Queen of Sheba, but the romance that has lived all these years surrounding them will never fade.