Under heavy police guard, Israeli workers began a dig today at a centuries-old walkway that leads to a holy site in Jerusalem disputed by Muslims and Jews, a spokesman said.