In 1949, the City of Victoria opened and dedicated the Victoria Memorial Arena which was named for and dedicated to the Second World War Veterans. In the lobby, was an alcove twenty feet across in which stood an eight feet by four feet white marble plaque immortalizing the service of Second World War Veterans. It was flanked by the Canadian Flag and the Canadian Red Ensign. The arena stood until 2003 when it was demolished to make room for the present Save-On-Foods Memorial Centre.
Before the demolition, the Royal Canadian Legion organized a ceremony at which the arena was undedicated and the flags removed from the memorial. The Second World War marble plaque was stored until it could be placed in the new arena. It was used as a template for four additional plaques to commemorate the South African War, First World War, Peacekeeping/Peacemaking/Gulf War and Korean War.
Veterans Memorial Wall was unveiled on April 16, 2005. The curving wall is 33 feet wide and stands over 11 feet tall. It consists of five white Carrara marble plaques set into white veined, black Vancouver Island marble. The original Second World War plaque is centered in the wall.
