The Stone of Remembrance was erected in 1987 on the 60th Anniversary of Royal Canadian Legion Branch No. 7 (Transcona) in honour of fallen comrades. The sculpture incorporates the crests of the Royal Canadian Navy, the Canadian Army and the Royal Canadian Air Force, as well as the maple leaf. 

The military section of the Transcona Cemetery was established on June 18, 1918 when the Town Council of Transcona set aside Block 3 for the sole use of members of the Canadian Expeditionary Force. The military section was properly named Field of Honour in the 1980s.