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 besøkte Jerusalem og bestemte seg for at murene ikke trengte å bygges.