The suburb is part of the Moore Creek-Daruka-Tintinhull-Hallsville district, where settlement was historically known to start in the mid-1800s.

Agriculture has been one of the major sources of livelihood in the area as well as grazing and crop production.

The town is named after John Hall who came to the area in 1877 with his wife Jane (née Gulliver) after they married in Maitland, New South Wales.

[citation needed] 1880 News item from "Tamworth Observer": A Sunday School picnic was held at Hallsville on 24 May.

As a result, it was decided to hold a picnic and concert on May 24, Empire Day, to raise funds to build a Church.

1961 The original vestry was moved to the Fellowship Tennis Courts near Moore Creek.

New brick Church opened and dedicated by Rev Clyde Dominish, Moderator of NSW Synod, costing $157,000.

The burials in the Hallsville Churchyard all belong to one family: John & Jane Hall (née Gulliver).

John and Jane Hall's house is directly across the road from these churches and graveyard.