Сохранилась легендарная версия чудесного возникновения здания. Соломон, сын Давида, обладал магическим даром: он понимал язык птиц и ему подчинялись ветры. Соломон имел волшебный перстень, на котором была изображена звезда из двух треугольников, светлого и темного, имевших силу формирования Вселенной. Это «Звезда Давида». Однажды злой шайтан похитил этот перстень и на сорок дней стал царем, но потерял перстень в море, и его съела рыба. Соломон поймал рыбу и нашел в ней свой перстень. Так была восстановлена справедливость. С помощью своего перстня Соломон одним движением руки мог передвигать и рассекать камни, которые, послушные его воле, складывались в стены. Стены святилища площадью ок. 40×13 м были сделаны из кедра, пол — из кипариса. Двери «из масличного дерева и кипариса» украшены резными изображениями херувимов, пальм и распускающихся цветов. Соломон «обложил» эти изображения «золотом по резьбе». Пол был также покрыт золотыми листами. Золотом облицевали изнутри стены, потолок и жертвенник. В Святое святых поставили скульптурные изображения двух херувимов, также «обложенных золотом», с распростертыми крыльями. Между крыльями херувимов находилась основная святыня иудеев. Ограда внутреннего двора площадью 52×27 м, над которой возвышался храм, была сложена из «трех рядов обтесанного камня и из ряда кедровых брусьев».

В 586 году до н. э. храм Соломона разрушил вавилонский царь Навуходоносор II, который увел в плен жителей Иерусалима. Царь Ирод I Великий (37—4 годы до н. э.), разобрав старый храм, построил новый. Этот второй храм разрушили и сожгли римские легионеры Тита при взятии Иерусалима в 70 году н. э. Современные очертания Храмовой горы в Иерусалиме соответствуют плану второго храма, который был обнесен высокой каменной стеной. Простым иудеям входить внутрь храма запрещалось. Именно в этом храме Иисус беседовал с книжниками, а из его двора, где продавали жертвенных животных и меняли деньги, изгонял торгующих. В день разрушения храма, 10 августа, иудеи молятся у «стены плача».

Сава (Шеба) — местность в северной Аравии, жители которой (савеи) занимались торговлей золотом и благовониями. Балкида правила страной савеев, названной древними «Счастливой Аравией». На ее землях возвышались величественные храмы, процветали богатейшие города, зеленели роскошные сады и строились дороги, а народ не переставал прославлять свою премудрую царицу. Балкида утверждала, что ее страна — самая богатая в мире, и она — самая мудрая правительница.

Наслышавшись о мудрости Соломона, царица Савская решила навестить его, чтобы «испытать загадками». Она собралась в путь в сопровождении нескольких тысяч слуг, которые вели верблюдов, нагруженных подарками израильскому царю: золотом, драгоценными камнями, экзотическими растениями, редчайшим красным деревом, благовонными маслами и слоновой костью.

По легендам, царица привезла Соломону также серебро. Его часть — 30 серебряных монет — пропали при разрушении Иерусалимского храма (спустя 4 века), а те (спустя еще 5 веков) вошли в число даров волхвов Иисусу, и, наконец, были отданы Иуде Искариоту за предательство. Ее сопровождали множество отроков и девушек, родившихся в одном и том же году и месяце, в один и тот же день и час, все одинакового роста, одинакового телосложения и одинаково одетые, в одежды пурпурные — для участия в испытании мудрости царя. Привезен также был породистый жеребец по имени Сафанад («Чистый»), один из родоначальников арабских лошадей.

В числе ответных подарков Соломона царице была так называемая библиотека царицы Савской, сохранявшаяся в Абиссинии.

Царица Савская была красивой, блистательной и умной женщиной. Соломон встретил иноземную гостью, восседая на золотом троне и одетый в золотые одежды.