"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."
The Queen of Sheba visited King Solomon to hear his wisdom. Some have speculated Sheba is an ancient term for Ethiopia, but Ethiopia is already described by Moses. So it is unclear where Sheba was or if this queen was African, but she is alluded to as the queen of the south in the New Testament
OP was asking for a real example of a queen from Africa and I think the queen of Sheba may be a real candidate but there is no way to verify, but the queen of Sheba is referred to as the "queen of the south"
"1 And when the queen of Sheba heard of the fame of Solomon concerning the name of the LORD, she came to prove him with hard questions.
2 And she came to Jerusalem with a very great train, with camels that bare spices, and very much gold, and precious stones: and when she was come to Solomon, she communed with him of all that was in her heart.
3 And Solomon told her all her questions: there was not any thing hid from the king, which he told her not.
4 And when the queen of Sheba had seen all Solomon's wisdom, and the house that he had built," 1 Kings 10:1-4
"She is the earliest known ruling African queen of ancient Nubia,[1][2] and reigned from c. 170–150 BC"
"From the 3rd century BC to 3rd century AD, northern Nubia would be invaded and annexed to Egypt, ruled by the Greeks and Romans. This territory was known in the Greco-Roman world as Dodekaschoinos."
Interesting. Does that mean she was Ptolemaic appointed? If so, I'm not so sure that counts.
@ringo Unfortunately not. She was queen consort to Pharaoh Akhenaten.
"Some scholars believe that Nefertiti ruled briefly as Neferneferuaten after her husband's death and before the ascension of Tutankhamun, although this identification is a matter of ongoing debate."
Also possibly Syrian, not black.
"Nefertiti’s parentage is unrecorded, but, as her name translates as “A Beautiful Woman Has Come,” early Egyptologists believed that she must have been a princess from Mitanni (Syria)."
@ringo Every king has a queen. That's no surprise. But for a queen the be the ruler and the king to be the husband. Well, that's a little more rare. But it does happen. Queen of Sheba is the best example from that region.