The Memorial Cairn and Stewart Square were created by Lieutenant Colonel B.W.E. Lee in honour of Lieutenant Colonel James Reginald Stewart, MBE, CD, Provost Marshal (Army), April 1946 to July 1954. It was officially dedicated on 13 June 1965.
The original cairn was created using flag stones and sat on a solid cement base. At some point in its history the cairn was rebuilt due to old age/damage, using new flagstones. Four Golden painted lions were added at the four corners of the base and a copper cap placed at the top of the cairn.
It was primarily a memorial to the Canadian Provost Corps, ultimately extending to the Canadian Intelligence Corps, Royal Canadian Air Force Security Services and Canadian Forces Security and Intelligence branches, commemorated by plaques affixed to the sides of the cairn.
The memorial was previously located in Worthington Park on Ram Street, Canadian Forces Base Borden, before it was moved to its current location in 2015.