Historic cemetery will have to be excavated when work begins.