En mai 1944, des représentants du Kinsmen Club et du Board of Trade soulevèrent l’idée et mirent rapidement les bons citoyens de Victoria à contribution pour recueillir des fonds, amassant ainsi 65 000 $. La première estimation s’élevant à 215 000 $, la Ville couvrit la différence avec une débenture de 150 000 $. Il en coûta en tout 1,2 million de dollars. Le bâtiment fut conçu avec une grande fierté – il s’agissait du premier aréna construit entièrement en béton au Canada. La cérémonie d’ouverture officielle eut lieu le 25 septembre devant 2 000 personnes.
Le Victoria Memorial Arena fut construit grâce aux efforts des anciens combattants de la Seconde Guerre mondiale pour rendre hommage aux membres de la population locale qui ont sacrifié leur vie au cours de cette guerre. L’aréna fut démoli en 2003. Le site est maintenant occupé par le Save-On-Foods Memorial Centre.
