Veterans Memorial Overpass and the Veterans Memorial Plaza were built in 2005. They are named in honor of all veterans — the U.S. Army, Navy, Air Force, Marines and Coast Guard, said Priscilla S.