In rural China, where the neon lights of the country’s big cities don’t shine, traces of the old country remain—hidden in tiny shoes.

Foot binding, the cruel practice of mutilating the feet of young girls, was once pervasive in turn-of-the-century China, where it was seen as a sign of wealth and...