The memorial arch is the first major project of the Army Museum Halifax Citadel, designed by artist Nancy Keating.
Corrine MacLellan, project co-chair spoke at the unveiling.
The Halifax boardwalk features dozens of black boot prints as a memorial to the tens of thousands of soldiers who left the port city to fight in the First World War.
Major Ken Hynes (Ret'd), curator of the Army Museum Halifax Citadel
The footprint trail shows the steps of Canadian soldiers. It leads to the wooden memorial arch that bears the words "The Last Steps," which marks the spot where many boarded ships bound for the battlefield.