Woodburn had been without a public hall since the cyclone of 1945. In September that year, the Woodburn Branch of the Australian Labor Party decided to give all possible assistance for the building of the Woodburn Memorial Hall. However, by November 1946, the financial position of the building fund and the state of building in general meant a decision was made to confine the building to a dance and concert hall, rather than include a picture theatre. The committee was informed in March 1947 that their offer to purchase the gymnasium and theatre at Evans Head aerodrome had been accepted.
By February 1948, the Chief Secretary's Department had approved plans for a new hall and all materials were at hand, although a site had to be selected. An application was made for the provisional plans and specifications to the Government in July 1949 and the hall committee received deeds for the site of the hall in September 1950. Four years later, in June 1954, the Memorial Hall Trustees Committee reported the tender of the contractor Mr H. F. Eastoe for construction of the hall had been accepted. The hall was opened by the Governor Sir John Northcott on 30 April 1955.