Winged Victory was originally erected in 1962. It was vandalized in 1963 or 1964 and the present monument was erected in 1964 or 1965 using parts of the original memorial. At that time, the Korea War was added and the plaques on the left and right were changed to read World War I 1914 - 1918 and World War II 1939 - 1945 respectively.
The original monument stood at eighteen feet, ten inches. It included an arch, a statue of “Winged Victory” that stood seven feet two inches, and a bronze Caribou on a three-foot pedestal. The arch contained the Army Crest with the Navy Crest, the Air Force Crest, the Torch and Newfoundland’s emblem flower and the Pitcher Plant crest. It was erected by Muir’s Marble Works of St. John’s with the statues being imported from Italy.
Winged Victory was rededicated on July 23, 2015.