A meeting in 1910 approved the building of a Public Hall. Initially to be called a School of Arts, it was changed to the Literary Institute to qualify for a government subsidy. Land was purchased from Mr. E. G. Wenke for £40. He was also one of the first trustees. After almost 2 years of fundraising tenders were called and Mr. R. D. Thompson, Architect, Albury was appointed to draw up plans for a brick building 56 x 30′ with stage. On the 14th of December 1912 Messrs. Gamble Bros. builders of Culcairn had their tender accepted.
The foundation stone was laid on Wednesday 5th March 1913 by R. T. Bull Esq M.L.A. The building was opened on the 23rd of June 1913 by R. Paton, MP for Hume and the cost was £1,065. Initially used as a library, it has also hosted many community events over the years. The first concert was held in 1913 and at one time boxing matches and flower shows were also held. The building was also used as a picture theatre. The projection room is still in evidence. The building was used for dances, community functions, town concerts and school presentation nights etc.
A fire gutted the main Hall during a film night in January 1923. The hall was rebuilt and another 14 Ft was added to the length. The insurance covered only half of the rebuilding costs, so the community rallied and raised the rest.
The Walla Community are waiting impatiently for the Council to repair and reopen the hall, so that it can be used for community activities again.