《圣经》给人们留下了一些颇为难解的历史谜团，其中之一就是关于示巴女王是否确实存在的问题。
据有关资料记载：公元前10世纪中叶，示巴女王因仰慕所罗门的智慧和声名，特地前来拜见，并献上厚礼，并提出一些难题让对方回答。所罗门机智的回答，更让示巴女王钦佩不已。可是，这位女王来自何方？出身于哪个民族？甚至她的名字叫什么也无从得知。
在中世纪流传很广的一个传说里，把示巴女王说成是预晓耶稣将受难于十字架的女先知。据传她在去耶路撒冷拜见所罗门的途中，曾遇到一座小桥。她的幻觉中突然闪现出救世主将被人用这座木桥上的板木钉死的可怕图景。于是她绕道而行，并虔诚地向这座桥祈祷祝福。所罗门得知这个不祥之兆后，立即命人把桥板取下深埋地底，以为就此万事大吉，却不料后来仍被人挖了出来，成了恶人加害耶稣时所用十字架的板材。
除了这种神乎其神的传说外，示巴女王时而作为美丽的女王形象出现，时而又作为丑陋的女巫形象出现。
不过，在许多国家的民间传说中，示巴女王更多地还是被描绘成天生丽质、聪颖不凡的动人形象，并传说所罗门在耶路撒冷见到她的时候，为其美丽的外貌和端庄的仪表所倾倒，两位互相爱慕的君主还结成了金玉良缘。
有关示巴女王的这种种传说尽管充满了传奇色彩，但显而易见的是它们都缺乏可靠的依据。示巴女王是否确有其人，至今还是一个谜。