Confidence votes 74. It took Nehemiah 52 days to rebuild the walls of Jerusalem. Nehemiah 6:15 (Holman Christian Standard Bible). 15 The wall was completed (A) in 52 days, on the twenty-fifth day of the month Ellul.(B).he rebuilding of the temple was completed in 516 B.C. and Nehemiah did not return to Jerusalem until 458 B.C. There is a 58 year gap between the end of Ezra chapter 6 and the beginning of Ezra chapter 7.