"Deming is rich in heritage tourism," says Deputy State Historic Preservation Officer Dorothy Victor. "It has a good mix of ingredients. The buildings tell the story of the late 1880s." A walk through downtown Deming is a living historical tribute to turn-of-the-century architecture and Deming's heyday as an important stop on the railroad. Many buildings are on the register and house stops, plus they hide a secret labyrinth of underground tunnels.