Мы не знаем, как ее звали, существовала ли она вообще. Однако царица Савская фигурирует во множестве легенд Ближнего Востока и Африки.
Царица Савская упоминается в Библии, но тоже без имени. В Коране, а также во множестве персидских и арабских сказок ее называют Билкис. В Эфиопии она известна под именем Македа - Царица Юга - и занимает такое важное место в литературе и традициях, что ее потомками считали себя эфиопские императоры и продолжают считать местные иудаисты - фалаша.
Древнейшим упоминанием о царице Савской считается третья Книга Царств («Первая царей» у евреев) Ветхого Завета. Узнав о великих деяниях и мудрости царя Соломона (примерно 965-926 гг. до н. э.) , царица Савская прибывает в Иерусалим, чтобы проверить это, и загадывает Соломону загадки. Какие именно, Библия не говорит; упоминается лишь о том, что царь все их разгадал.
Фольклорные версии вопросов существуют: они касаются способов нахождения различий между предметами и некоторых сторон физиологии человека. Царица, например, показала Соломону две одинаковые с виду розы и попросила определить, какая из них искусственная. Мудрец призвал на помощь пчел. Другой вопрос звучал примерно так: семь выходят, девять ждут, двое смешивают питье, один пьет. Царь сообразил, что это соответственно менструация (неделя) , беременность (9 месяцев) , материнские груди и сосущий их младенец.
В Библии красочно рассказывается о впечатлениях царицы Савской от общения с Соломоном: - «Верно то, что я слышала в земле своей о делах и мудрости твоей. Но я не верила словам, доколе не пришла и не увидели глаза мои. И вот, мне и вполовину не сказано; мудрости и богатства у тебя больше, нежели как я слышала» .

Фреска Пьеро делла Франческа
Сама Билкис была столь красива и царственна, что Соломон тоже был очарован молодой царицей. Но во время одной из ее первых встреч с израильским царем приключилась история, которая описана в одной из книг Талмуда – «Мидраше» . По убеждениям древних семитов, одна из характерных черт дьявола - козлиные копыта. Соломон опасался, что под обличьем прекрасной женщины в его гостье скрывается дьявол.
Чтобы проверить, так ли это, он построил павильон со стеклянным полом, запустил туда рыбок и предложил Билкис пройти через этот зал. Иллюзия настоящего бассейна была столь сильна, что царица Савская, переступив порог павильона, сделала то, что инстинктивно делает любая женщина, входя в воду, - приподняла платье. Всего лишь на мгновение. Но Соломон успел увидеть тщательно скрываемое: ноги царицы были человеческими, но весьма непривлекательными - они были покрыты густыми волосами.
Вместо того чтобы промолчать, Соломон громко воскликнул: он не ожидал, что у столь красивой женщины может быть такой недостаток. Эта история встречается и в мусульманских источниках.
И все же, когда Билкис впервые появилась перед Соломоном, он был поражен и не смог устоять перед ее красотой и величием. Полгода продолжался их короткий роман. Все это время Соломон не расставался с ней и непрестанно дарил дорогие подарки. Когда же выяснилось, что Билкис беременна, она покинула царя и вернулась в Сабейское царство, где и родила сына Менелика, ставшего первым эфиопским царем. Ему была уготована славная судьба. Соломон и царица Савская, считаются в эфиопских преданиях родоначальниками трехтысячелетней династии императоров Абиссинии.
В иудейско-христианской традиции царь Соломон и царица Савская уважали друг друга. Она высоко ценила его мудрость, а он восхищался ее красотой.