When photographer Tony Mangia cleaned out his Manhattan apartment last year, he hadn’t expected to uncover a small piece of New York City history tucked away into a box.

The longtime New Yorker stumbled upon a collection of his photographs he long-believed had been destroyed in a fire, a small but perfectly preserved snapshot of the East Village in the 1980s.

The...