Between 1859 and 1862, the U.S. Army built a military wagon road between Fort Benton, Montana, and Fort Walla Walla, Washington. It was the first major engineered highway in the Pacific Northwest and became a National Historic Civil Engineering Landmark.