À une certaine époque, Victory Square était l'emplacement du palais de justice provincial de la ville, démoli entre 1911 et 1913. L'emplacement avait de l'importance au moment de sa sélection, puisqu'il se trouve à l'intersection entre l'ancien lotissement urbain de Granville (aussi appelé Gastown) et celui de la CPR, qui était la concession obtenue par l'entreprise au centre-ville dans le cadre du marché conclu pour établir le terminus et ainsi fonder la ville. Le cénotaphe de Victory Square est situé dans ce parc (voir le monument commémoratif 59026-002).