On February 24, 1920, the question of a suitable war memorial for Bell Island was raised in a meeting of the Great War Veterans Association at the Star Hall and a fundraising campaign was started to raise money for club rooms for Veterans. Instead of club rooms, a monument was erected and unveiled on June 15, 1921.
In September 1948, the Great War Veterans Association began construction of their Memorial Building. The club rooms were designed to form a memorial to the memory of those gallant men from the Iron Isle who paid the supreme sacrifice in the Second World War.
A resolution to merge with the Canadian Legion was passed unanimously on October 10, 1949, by the Dominion Conference of the Great War Veterans Association and on July 7, 1951, the Canadian Legion Memorial Building opened. A fire destroyed the Memorial Building on March 8, 1958. The official opening of the new Legion Memorial Building was on November 10, 1958.