Meetings were first held in Gladstone at the Oddfellows’ Hall and other rented premises until a new hall was built and opened on 6 February 1919. In 1974, a new hall was built and opened. Today, The Salvation Army in Gladstone is located in Goondoon street, which is also the location of the Gladstone Family Day Care Scheme.