According to the Hebrew Bible, she once visited King Solomon, aiming to test his wisdom. She was satisfied with the king's answers.

She was given various names in later tradition like Bilqis in Islam and Makeda in Ethiopian christianity. Some Yoruba clans named her "Bilikisu Sungb".

In many traditions she and King Solomon fell in love. According to Islamic tradition they didn't marry because Bilqis wouldn't have had been able to remain the queen of her country if she lost her virgin status.

According to Ethiopian tradition, she had a son with Solomon named Menelik I, the founder of the Ethiopian kingdom.