Workers upgrading water mains under New York City’s Washington Square Park discovered a burial vault containing the remains of at least a dozen people dating back approximately 200 years ago.

The vault measured 8 feet deep, 15 feet wide and 20 feet long, on land that used to...