Fueron construidos por Suleiman el Magnífico, el sultán turco otomano, que nunca visitó Jerusalén, pero (según la tradición) tuvo un sueño de que sería devorado por leones a menos que reconstruya las paredes de la ciudad.
Suleiman el Magnífico tuvo una pesadilla sobre ser comido por leones, así que él tuvo las paredes de la ciudad reconstruida.