几个世纪以来,《圣经》中关于所罗门与示巴女王会面的最基本的描述,已经被附加的宗教文本和民间故事充实起来。
在古兰经里作为伊斯兰教的基础经文,示巴女王的名字叫比勒盖斯,而所罗门是第一个听说这个名字的人她的名声。在《古兰经》中,所罗门(被称为苏莱曼)非常强大,他可以与动物交谈,并命令被称为精灵的超自然生物。一只鸟告诉所罗门,示巴王国(“Saba”)的统治者是一个名叫Bilqis的女人,她“被给予了一切……拥有一个宏伟的宝座。”
当所罗门听说王后和她的子民崇拜太阳和其他偶像时,他让呼啦鸟送了一封信,要求比勒盖斯皈依伊斯兰教。王后的顾问告诉她起来反对所罗门,但她却送给所罗门昂贵的礼物,富有的所罗门国王拒绝了,然后威胁要亲自入侵示巴。
示巴女王谦卑地去拜访所罗门。在她到达之前,所罗门让他的精灵和魔法师把女王的宝座运到耶路撒冷。当王后到达并看到她的宝座时,她相信所罗门是先知并皈依了伊斯兰教。她还把闪亮的王座地板当成了水,不好意思地撩起裙子,以免弄湿,露出了毛茸茸的腿。
在公元9世纪,示巴和所罗门的故事再次被犹太拉比们在精心编写的圣经注释中引用,这些注释被称为“midrash”和“aggadah”。在这些后来的记载中,根据几个世纪的犹太民间传说,我们了解到示巴女王送给所罗门一个礼物一连串的谜语关于女性和性别,这是一个典型的男人不太了解的话题。但当所罗门回答正确时,王后非常感动,她皈依了犹太教。
但对示巴女王最完整、最丰富多彩的描述来自14世纪埃塞俄比亚史诗《示巴女王》。kibra Nagast在这个故事中,女王名叫玛卡雷,她是埃及的统治者埃塞俄比亚.在拜访所罗门并皈依犹太教后,王后被骗与所罗门上床,并生下了他们的儿子Menelik。
当Menelik长大后,他回到耶路撒冷去见他著名的父亲。在命运的扭曲下,Menelik最终带着约柜回到了埃塞俄比亚的家,约柜被犹太贵族从圣殿偷走,藏在Menelik的商队里,而Menelik却不知道。在梦中,所罗门被告知被盗的事,但上帝命令约柜留在埃塞俄比亚,在那里一些人认为它仍然存在.
Coulter-Harris说,其他传说和民间故事将示巴女王描绘成半人半神或恶魔。在阿拉伯古典民间传说在美国,比勒盖丝是人类国王和精灵母亲的女儿,这赋予了她超自然的力量。在厄立特里亚的传说中,她的腿不仅仅是毛茸茸的。
库尔特-哈里斯说:“根据厄立特里亚的记载,七位圣徒正在杀死一条龙,龙血落在女王的一只脚上,把它变成了驴脚。”“在很多这样的故事中,示巴女王的腿或脚都有某种畸形。”