That indicates that Herod did not build the wall -- part of which is venerated as Judaism's holiest prayer site -- and that construction was not close to being complete at the time of his death.

"The find changes the way we see the construction, and shows it lasted for longer than we originally thought," said the dig's co-director, Eli Shukron.