L'histoire de la reine de Saba est liée à l'histoire du prophète Salomon. Cette histoire est surtout connue grâce aux récits des textes sacrés : la Bible et le Coran qui lui consacrent des développements. Dans la Bible, c'est dans le chapitre 10 du Premier Livre des Rois qu'est racontée, la venue, en Palestine, de la reine de Saba. Elle venait d'un pays lointain pour connaître le roi et prophète monothéiste dont on lui a vanté la sagesse. Elle vient d'un pays riche et elle est habituée au faste mais elle est surprise par la richesse de Salomon. Elle est surtout surprise de voir le prophète s'abîmer dans la prière : elle est, en effet polythéiste, et ne comprend pas cette adoration pour un Dieu unique. Dans le récit biblique, elle reste un moment auprès de lui, puis retourne dans son pays sans s'être convertie. D'ailleurs, ce récit sera récupéré par les chrétiens qui verront dans la reine de Saba un exemple d'impiété et surtout d'entêtement. D'ailleurs, dans L'Evangile, Jésus va comparer les Juifs qui refusent de croire en lui, à la reine de Saba : elle a valu la sagesse et la foi du prophète Salomon mais elle est retournée chez elle sans se convertir à sa foi. Le Coran raconte longuement l'histoire du roi Salomon et de la reine de Saba. Salomon est roi mais aussi prophète puisque Dieu, ainsi que le rapporte le Coran, lui a accordé, en plus de la royauté, la prophétie. En ce temps-là, Salomon et son peuple représentaient la religion monothéiste, alors que le reste du monde était versé dans l'idolâtrie.
