К числу самых запоминающихся событий долгого царствования Соломона Библия относит приезд в Иерусалим царицы Савской. (Родина царицы Савской — нынешний Йемен. Высокоразвитая земледельческая культура возникла здесь ещё во II тыс. до Р. Х., а в X в. до Р. Х. (по другим данным, только в VIII) в плодородном, богатом водой и солнцем регионе, который лежит на границе с Аравийской пустыней, сложилось первое на Аравийском полуострове государство, именуемое в истории Сабейским (Савским) царством). Подробный рассказ об этом визите содержится в 10-й главе Третьей книги Царств.

Царица Савская, услышав о славе Соломона, пришла испытать его загадками. В Иерусалиме она появилась с весьма большим богатством: верблюды навьючены были благовониями, великим множеством золота и драгоценными камнями. Соломон принял царицу в своём дворце и беседовал с ней обо всём, что было у неё на сердце. Он легко объяснил ей все её слова, «и не было ничего незнакомого царю, чего бы он ей не изъяснил». Царица Савская увидела всю мудрость Соломона, увидела дом, который он построил, жилище его рабов, стройность его слуг, его виночерпиев, увидела всесожжения, что он приносил в построенном им храме Господнем. После этого она призналась: «Верно то, что я слышала в своей земле о твоих делах и о мудрости твоей; но я не верила словам, до тех пор, пока не пришла и не увидела своими глазами: воистину, молва не донесла до меня даже половины правды! Мудрости и богатства у тебя ещё больше, чем я слышала. Блаженны люди твои и блаженны твои слуги, которые постоянно находятся поблизости от тебя и внимают твоей мудрости! Да будет благословен Господь Бог твой, Который благоволил посадить тебя на престол Израилев!» И она подарила царю сто двадцать талантов золота, а также великое множество благовоний и драгоценных камней. И царь Соломон дал царице Савской всё, чего она желала и чего просила. После этого царица вместе со всеми слугами отбыла обратно в свою землю.

О том, какие загадки царица загадывала Соломону, в Библии не говорится, но зато в позднейших агадических и мусульманских преданиях, в христианских апокрифах рассказ об этом историческом визите расцвечен множеством занимательных подробностей. Например, в Славянской «Толковой Палее» повествуется следующее: Соломон, ещё до приезда царицы Савской узнал, что та никогда не открывает своих ног. Он велел устроить свой трон на помосте в зале с полом из прозрачного стекла. Под пол он повелел налить веды и пустить рыб. Войдя в зал, царица Савская увидела Соломона, сидящего среди воды, и подобрала одежды. Так Соломон узнал, что, хотя царица прекрасна лицом, ноги её покрыты волосами. Сами же загадки сводились к следующему. Царица Савская собрала мальчиков и девочек, одетых в одинаковые одежды, и сказала царю: «Разбери, по своей мудрости, которые мальчики, а которые девочки». Соломон велел принести плодов, и высыпал их перед ними. Мальчики стали собирать плоды в полы одежды, а девочки в рукава. Соломон сказал: «Это — мальчики, а это — девочки». Тогда царица Савская задала вторую загадку: «Есть вдали от моего города колодец. Если ты мудр, то подскажи мне, как перетащить этот колодец в город». Соломон тут же ответил: «Дело это нехитрое. Сплети мне из киселя верёвку, а я покажу тебе, как перетаскивать ей колодцы». Третья загадка была в том же духе: «Если на поле вместо пшеницы вырастут ножи, то как собирать урожай?» Соломон ответил: «Ослиным рогом». Царица спросила: «Где же у осла рога?» — «А где нива с ножами?» — усмехнулся Соломон.