'Palace of Solomon'; hence Hekhal of Solomon) is a building, which houses a synagogue, Jewish museum and teacher's college, located opposite the Leonardo Plaza Hotel, on King George Street, Jerusalem, Israel.

The building was erected between 1953 and 1958, following plans by German-born architect Alexander Friedman.

The Renanim Synagogue was transferred from Padua together with its 18th-century Torah ark and bimah, and decorated with modern stained glass windows.

The Entrance Gallery displays temporary exhibitions of Israeli artists.

In 2009, Pope Benedict XVI paid a courtesy visit to Heichal Shlomo, where he met with the two Chief Rabbis of Jerusalem.