Сначала он обратился к финикийскому царю Тира Хираму, чтобы тот доставил древесину кедра из гор Ливана. Кедры, которые в библейские времена считались символом силы и власти, были самым ценным деревом в Древнем мире. Хирам доставил древесину, а также послал Соломону искусных кузнецов, плотников и каменщиков.

Финикийские каменотесы были посвящены в божественные тайны науки геометрии — их тайнопись до сих пор используется масонским братством, — и именно они вырезали и обтесали громадные каменные блоки. Точность их работы была настолько велика, что, по утверждению Библии, при возведении храма не применялись молотки, поскольку блоки не нужно было подгонять друг к другу.

Конструкция храма была типично финикийской, и это обстоятельство позволяет предположить, что в его проектировании участвовали подданные царя Хирама. Храм состоит из внешнего коридора, или улама, центрального дворика экхапа и внутреннего святилища под названием двир, или «святая святых». Именно в этом святилище, сокрытый от глаз простых смертных, должен был храниться Ковчег Завета.

Считается, что камень для строительства храма добывали в окрестностях Иерусалима. В 1854 году американский врач по фамилии Баркли, прогуливая вечером свою собаку, обнаружил одну из царских каменоломен. Собака внезапно провалилась в узкий лаз. Баркли расширил отверстие, и его взору открылась огромная пещера.

Вход в пещеру, которая в настоящее время называется гротом Седекии, можно увидеть неподалеку от Дамасских ворот Старого города.