ਇਹਨਾਂ ਦਾ ਨਿਰਮਾਣ ਓਟੋਮੈਨ ਤੁਰਕੀ ਦੇ ਸੁਲਤਾਨ ਸੁਲੇਮਾਨ ਦ ਮੈਗਨੀਫਿਸੈਂਟ ਦੁਆਰਾ ਕੀਤਾ ਗਿਆ ਸੀ, ਜੋ ਕਦੇ ਯਰੂਸ਼ਲਮ ਨਹੀਂ ਗਿਆ ਸੀ ਪਰ (ਪਰੰਪਰਾ ਅਨੁਸਾਰ) ਉਸਦਾ ਸੁਪਨਾ ਸੀ ਕਿ ਜਦੋਂ ਤੱਕ ਉਹ ਸ਼ਹਿਰ ਦੀਆਂ ਕੰਧਾਂ ਨੂੰ ਦੁਬਾਰਾ ਨਹੀਂ ਬਣਾਉਂਦਾ ਤਾਂ ਉਸਨੂੰ ਸ਼ੇਰ ਖਾ ਜਾਣਗੇ।
ਸੁਲੇਮਾਨ ਮਹਾਨ ਨੂੰ ਸ਼ੇਰਾਂ ਦੁਆਰਾ ਖਾ ਜਾਣ ਬਾਰੇ ਇੱਕ ਭਿਆਨਕ ਸੁਪਨਾ ਸੀ, ਇਸ ਲਈ ਉਸਨੇ ਸ਼ਹਿਰ ਦੀਆਂ ਕੰਧਾਂ ਨੂੰ ਦੁਬਾਰਾ ਬਣਾਇਆ ਸੀ।