Ze werden gebouwd door Suleiman de Magnificent, de Ottomaanse Turkse sultan, die nooit Jeruzalem bezocht, maar (volgens de traditie) droomde dat hij door leeuwen zou worden verslonden tenzij hij de muren van de stad herbouwde.
Suleiman de Grote had een nachtmerrie dat hij door leeuwen werd opgegeten, dus liet hij de stadsmuren herbouwen.