The twin concrete arches were erected by Peter Kiewit & Sons, and were honored as Grand Award winner for excellence in the use of concrete by the Washington Aggregates and Concrete Association in 1971.
In length of arch span, the Fred Redmon Bridge superseded the Cowlitz River Bridge in Mossyrock, Washington, as the longest concrete arch span in North America. The arch span of the Cowlitz River Bridge is 520 feet long. At the time the only bridge in the world with a longer arch span was Sweden's Sando Bridge (arch span 866 feet), built in 1943. As of 2005, Croatia's Kirk 1 Bridge, built in 1980, has the world's longest concrete arch (1,280 feet).
In 1993 two concrete arch bridges with longer arch spans were built in the United States: the Lake Street Bridge in St. Paul, Minnesota (556-foot arch) and the Natchez Trace Parkway Bridge in Franklin, Tennessee (582-foot arch).
Fred Redmon was an original member and the first chair of the Highway Commission, formed in 1951 to oversee the Department of Highways. He was present at the dedication of the bridge named in his honor.