De ble bygget av Suleiman den storslåtte, den osmanske tyrkiske sultanen, som aldri besøkte Jerusalem, men (i henhold til tradisjonen) hadde en drøm om at han ville bli fortært av løver hvis han ikke gjenoppførte bymurene.
Suleiman hadde aldri sett en løve, men hadde lest om dem i bøker.