הסיפור התנ"כי על מלכת שבא ( בילקיס , ( שבאה אל שלמה כדי לחוד לו חידות , שימש מקור השראה לאגדות רבות . השם בילקיס הוא כנראה שיבוש של בנויה בפי יוספוס נאוקליס . מוחמר מספר בקוראן , כי מלכת שבא , עובדת האלילים והשמש , קיבלה מכתב שנישא על ידי דוכיפת , שבו דרש ממנה המלך שלמה להאמין באלוהים . המלכה שולחת למלך מתנות , אך אלה אינן מתקבלות בברכה . בעקבות איומיו לפלוש לממלכתה , היא יוצאת למסע , דרך מדבריות ערב , כדי לכבדו בביקור . שלמה , בעזרת אללה , מעביר את כיסא מלכותה לירושלים , כדי לבדוק אם תוכל לזהותו . הכיסא ניצב בחדר שרצפתו זכוכית , ומלכת שבא חושבת בטעות כי זוהי בריכת מים ומפשילה את שמלתה ושלמה נובח בי רגליה רגלי עז , בפי שהכל חשבו ... לאחר ששלמה מציג בפניה את קסמו ואת חוכמתו , מלכת שבא מכירה בגדולתו של אללה ומתאסלמת ( בעיניו של מוחמד שלמה היה מוסלמי אמיתי . ( במסורת הנוצרית האתיופית בית המלוכה האתיופי נמנה עם צאצאי מלכת שבא והמלך שלמה , ומכאן הקשר המיוחד שלהם לירושלים .
אל הספר