उनका निर्माण सुलेमान द मैग्नीफिसेंट, ओटोमन तुर्की सुल्तान द्वारा किया गया था, जिन्होंने कभी यरूशलेम का दौरा नहीं किया था, लेकिन (परंपरा के अनुसार) एक सपना देखा था कि जब तक वह शहर की दीवारों का पुनर्निर्माण नहीं करता तब तक उसे शेरों द्वारा खा लिया जाएगा।
सुलेमान महान ने शेरों द्वारा खाए जाने के बारे में एक दुःस्वप्न देखा था, इसलिए उसने शहर की दीवारों को फिर से बनाया।