В 2002 г. автор документальных фильмов, фотограф и археолог-любитель из Лос-Анджелеса Николас Клэпп опубликовал работу «Шеба: Через пустыню на поиски легендарной царицы». Клэпп выдвинул гипотезу о том, что царица Савская была известной в Йемене царицей Билькис. Она правила в Савском царстве, которое, пожалуй, было самым восхитительным и процветающим из пяти древних государств тех времен на юге Аравийского полуострова. Клэпп также полагал, несмотря на библейское описание, что Савская в действительности была правителем более могущественным, чем Соломон, который, по мнению ученого, был скорее правителем местного значения. Причиной долгого пребывания в пути, который проделала Билькис со свитой к Иерусалиму, были важные переговоры о налаживании торгового пути, проходившего через земли Соломона. Предполагалось, что царь будет содействовать торговле привозимыми издалека специями и ладаном. Таким образом, поездка Савской в Израиль (описанная в Библии) может быть интерпретацией воспоминания об одной из первых крупнейших торговых миссий в мировой истории.
В честь Билькис был назван храм, не так давно обнаруженный в девяти милях от руин столицы Савского царства Марибы. Храм Билькис, или Храм бога Луны, по словам главы проекта, профессора археологии из университета Калгари доктора Билла Гланзмана, был священным местом. В 1200 г. до н. э. — 550 г. н. э. сюда приезжали пилигримы со всей Аравии. Этот огромный яйцеподобный храм составлял в окружности около 900 футов, хотя большую часть древнего памятника ныне скрывают пески. Среди найденных там предметов были бронзовые и гипсовые статуи, а также большое количество костей животных, что указывает на проводившиеся в этом святилище жертвоприношения. Некоторые письменные свидетельства о Савском царстве сохранились в ассирийских текстах VIII–VII вв. до н. э… где говорится о царях Сабы Йатхиамаре и Карибииле в связи с выплатами и подарками Савского царства, в том числе драгоценными камнями. Эти дары напоминают те, которые Савская преподнесла царю Соломону. Однако речь идет о царях, а не царицах, и конкретных упоминаний о царице Савской здесь и вовсе нет. О ней не говорится и в многочисленных савских источниках, в том числе надписях из храма Билькис. Другой проблемой, касающейся происхождения библейской царицы, жившей в X в. до н. э., является то, что Саба, по-видимому, в это время была процветающим государством. Бесспорно, Соломон был известным и влиятельным правителем в истории того времени, но почему о царице Савской говорится только в связи с ним. Некоторым ученым библейский рассказ представляется выдуманным эпизодом, дописанным через сотни лет после правления Соломона, чтобы подчеркнуть славу великого царя и его легендарную мудрость.
У христиан Эфиопии, расположенной на противоположном от Сабейского государства берегу узкой полосы Красного моря (ныне Баб-эль-Мандебский пролив), есть предание, которое является частью исторического эпоса о царях «Кебра Негаст». В нем говорится, что эфиопы были потомками основателя эфиопской царской династии — сына царицы Савской и Соломона Менелика I. По преданию, Менелик ездил в Иерусалим, чтобы увидеться со своим отцом Соломоном, и тот умолял сына остаться и стать царем после его смерти. Менелик отказался от его предложения и тайно, под покровом ночи отправился домой, прихватив самую ценную царскую реликвию — ковчег Завета. Вскоре Менелик привез ковчег в Аксум, на севере Эфиопии, где он находится до сих пор в сокровищнице, во внутреннем дворе церкви Богородицы Марии Сионской. В книге «Кебра Негаст» говорится, что Махеда (как в ней именуется Савская) родилась в 1020 г. до н. э. в портовом городе Офире, о котором упоминается в Библии. Ученые полагают, что он находился в Йемене. Махеда получила образование в Эфиопии и, когда в 1005 г. до н. э. умер ее отец, стала царицей. На тот момент Махеде было 15 лет. Она правила страной 40 лет, хотя некоторые источники говорят о шести годах царствования.
В мае 1999 г. группа нигерийских и британских археологов в дождевых лесах Нигерии обнаружила массивные валы. Исследователи предположили, что в этих местах находился центр одного из наиболее известных африканских царств и возможное место захоронения царицы Савской. Сегодня памятник из Эредо является крупнейшим в Африке. Он представляет собой оградительный ров и земляную насыпь высотой 45 футов и протяженностью 100 миль. Местные жители говорят, что Биликису Сангбо (еше одно имя царицы Савской) построила в Эредо самое большое оградительное сооружение царства. Каждый год паломники съезжаются к этому месту, веря в то, что здесь находится ее могила. Эти земли имеют древнюю историю торговли золотом и слоновой костью и могут быть связаны с коммерческой деятельностью царицы Савской, однако сегодня нет прямых археологических и текстологических доказательств, связывающих имя Савской с Аксумом. Следует отметить, что хотя в легендах и упоминается имя царицы, на самом деле сооружение появилось через 1000 лет после предполагаемого времени ее правления в X в. до н. э.