"I found [there] a woman ruling them, and she has been given of all things, and she has a great throne. I found that she and her people bow to the sun instead of God. Satan has made their deeds seem right to them and has turned them away from the right path, so they cannot find their way."
Quran 27:23–24
OK, valid.
"According to the scholar Al-Hamdani, the Queen of Sheba was the daughter of Ilsharah Yahdib, the Sabaean king of South Arabia."
Meaning Yemen. Sorry, she's Arab.