Like many historic districts, Old Town in Albuquerque, N.M., was struggling with its aging infrastructure. Hydrogen sulfide had eroded the reinforced concrete pipe, installed in the 1960s through the 1980s. When a sewer line collapsed, it often took a road with it.

After 10 years of...