Ce mémorial fut inauguré à la mémoire de ceux qui sont morts durant la Première Guerre mondiale et a été dévoilé le 12 juillet 1925 par lieutenant-gouverneur W.C. Nichol. Environ 3 000 personnes ont assisté à l’inauguration. Parmi les dignitaires présents : le colonel Cy Peck, récipiendaire de la Croix de Victoria, et l’avocat Lindley Crease, qui a été président du comité du monument commémoratif de guerre.

Le Monument de guerre de Victoria a été construit grâce à des dons publics recueillis lors d’une collecte de fonds qui a débuté en septembre 1924. Frederick Bernard Pemberton a joué un rôle clé dans la constitution du comité, la conception du mémorial et sa construction. Il a demandé à son ami Lindley Crease de diriger la campagne de financement. La statue de bronze a été créée par les sculpteurs Vernon et Sydney March.

Plus tard, des inscriptions ont été ajoutées pour la Seconde Guerre mondiale,  la guerre de Corée et l'Afghanistan.