Suleiman visited Jerusalem and decided the walls didn't need to be constructed.
They were constructed by Suleiman the Magnificent, the Ottoman Turkish sultan, who never visited Jerusalem but (according to tradition) had a dream that he would be devoured by lions unless he rebuilt the walls of the city.