Saba era bastante conocida en el mundo clásico, y su país se llamaba Arabia Felix. Hacia mediados del I milenio a. C., había sabeos también en Etiopía y Eritrea, en la zona que más tarde se convertiría en el reino de Axum. Hay cinco lugares en la Biblia donde el escritor distingue a Saba (שׁבא), i. e. los sabeos yemenitas, de Seba (סבא), es decir, los sabeos africanos. En el Ps. 72:10 se les menciona juntos: "los reyes de Saba y Seba ofrecerán regalos". Esta diferenciación ortográfica, sin embargo, puede ser puramente facticia; las inscripciones indígenas no hacen tal diferencia, y tanto los yemenitas como los sabeos africanos se escriben allí exactamente de la misma manera.
Aunque todavía no se han encontrado inscripciones de Arabia Meridional que aporten pruebas de la propia reina de Saba, las inscripciones de Arabia Meridional sí mencionan a una reina de Arabia Meridional (mlkt, Antiguo árabe meridional: 𐩣𐩡𐩫𐩩). Y en el norte de Arabia, las inscripciones de Asirian mencionan repetidamente a reinas árabes. Además, las tribus sabeas conocían el título de mqtwyt ("alto funcionario", 𐩣𐩤𐩩𐩥𐩺𐩩). Makada o Makueda, el nombre personal de la reina en la leyenda etíope, podría interpretarse como una traducción popular del título de mqtwyt. Este título puede derivar de Egipto antiguo m'kit (𓅖𓎡𓇌𓏏𓏛) "protectora, ama de casa"
La visita de la reina podría haber sido una misión comercial. Los primeros intercambios comerciales del sur de Arabia con Mesopotamia en los que se transportaba madera y especias en camello están atestiguados a principios del siglo ix a. C. y podrían haber comenzado ya en el X. Una teoría reciente sugiere que la inscripción de Ofel en Jerusalén fue escrita en lengua sabaica y que el texto proporciona pruebas de las conexiones comerciales entre la antigua Arabia del Sur y el Reino de Judá durante el siglo x a. C. El antiguo Awwām de Saba, conocido en el folclore como Maḥram ("el Santuario de") Bilqīs, fue excavado recientemente por los arqueólogos, pero hasta ahora no se ha descubierto rastro alguno de la reina de Saba en las numerosas inscripciones allí encontradas. Otro templo sabeo, el templo de Barran (en árabe: معبد بران), también es conocido como el Arash Bilqis ("Trono de Bilqis"), que al igual que el cercano Templo de Awam también estaba dedicado al dios Almaqah, pero la conexión entre el Templo de Barran y Saba tampoco ha sido establecida arqueológicamente.
Las historias bíblicas de la reina de Saba y las naves de Ofir sirvieron de base para las leyendas sobre los israelitas que viajaban en el séquito de la reina de Saba cuando regresó a su país para criar a su hijo de Salomón.