On 11 November 1985, Governor Bob Graham dedicated Florida's Vietnam Veterans' Memorial. The memorial is located across Monroe Street from the Old Capitol, in Tallahassee.

At the dedication, Graham told the crowd that gathered, "Today we take a giant step in the healing process, by separating the war from the warriors." Senator Edgar Dunn, a sponsor of the bill that authorized $480,000 for the monument ten years earlier, added that 

 "The American soldier does not pick his war, but when war has come, he has always done his duty, with honor and for the love of his country."

The memorial itself consists of two granite columns with the American flag suspended between them. On the columns are engraved the names of 1,942 Vietnam War dead and 83 men listed as missing in action.