Gulgong Memorial Hall was built alongside Anzac Park in Gulgong as a memorial to those who served in the First and Second World Wars. The hall is constructed of brick with an open veranda on the eastern side. Several plaques are attached to a wall on the veranda, including a brass plaque containing the names of 16 servicemen from the district who gave their lives during the Second World War.
By mid-February 1945 the Gulgong sub-Branch of the RSSAILA was considering construction of a memorial hall, with the purchase of a block of land in the centre of town (Mudgee and North-Western Representative, 15 February 1945). The building fund held about £600 at that time, and by March 1948 the RSL reported funds totalling £2,039 had been raised (Mudgee and North-Western Representative, 18 March 1948).
Five years later in August 1953, plans and specifications for a hall including a supper room, stage, kitchen, dressing rooms and toilet were provided to the Gulgong Memorial Hall Committee. The Committee took action to secure a loan to assist with the increased costs of building the new hall, and by the end of the year a loan of £7,500 was accepted (Mudgee and North-Western Representative, 17 December 1953).
In May 1954 tenders were sought for the construction of the hall, and by June Mr R Harris was announced as being the successful applicant (Mudgee Guardian and North-Western Representative, 24 June 1954). Building work commenced and the foundation stone for the new memorial hall was laid on October 4, 1954, by Brigadier M A Fergusson (Mudgee Guardian and North-Western Representative, 21 Oct 1954).
The Memorial Hall was opened on 25 March 1955 by the NSW Governor, Lieutenant General Sir John Northcott, followed by an Opening Ball.