Construction of the original Navajo Bridge began in 1927, and the bridge opened to traffic in 1929. The new steel arch bridge was completed in September of 1995, at a cost of approximately $15 million dollars. The old bridge is now a walkway. Total length: 909 ft; Steel arch length: 726 ft; Height above river: 470 ft;