"The story of the Queen of Sheba appears in religious texts sacred to Jews, Christians, and Muslims. Described in the Bible as simply a Queen of the East, modern scholars believe she came from the Kingdom of Axum in Ethiopia, the Kingdom of Saba in Yemen, or both. Their main clue is that she brought bales of incense with her as a gift, frankincense, [which] only grows in these two areas. Both countries claim her as theirs. Given that they are separated by only 25 kilometers of water, both could be right."
A seeker of truth and wisdom, the Queen of Sheba was said to have heard that King Solomon of Israel is a wise man. So it's said she went to Jerusalem to test his knowledge with questions and riddles. During their conversations, people say, Solomon taught her about his God "Yahweh" and she became a follower.
"This is how some Ethiopians believe Christianity came to their county. The Queen agrees to stay with King Solomon as a guest. An unmarried woman, she warns the King not to touch her. He replies that in exchange she should not take anything of his. He has tricked her, however. In the middle of her first night she is thirsty and she takes a glass of water. He confronts her and tells her that by breaking her agreement she has released him from his. They spend the night together and when she returns home from his kingdom, she is pregnant with a son, Menelik.
The Queen of Sheba raises Menelik on her own, as a single black mother.
In Ethiopian legend Menelik goes back to see his father, Solomon. When he returns home Ethiopia he has the Ark of The Covenant with him, where it to remains to this day. According to Ethiopian legend, Menelik is the first "in an unbroken line of Ethiopian kings that stretches into the 20th century.