Hills Church (originally Everton Hills Wesleyan Methodist Church) was born on the shores of the Burnett River just outside of Bunderburg. There a small core of families from Ferny Hills gathered with the Rev. Don Hardgrave during Easter 1981.
The first service commenced on December 6, 1981 at 79 Queens Rd, Everton Hills which had been rented from the Baptist Church.
In May 1982 a faith step was taken to purchase the property from the Baptist Church.
1986 saw the arrival of Pastor Phil and Leslie McCallum from the USA to take on the role of senior pastor.
Over the years the congregation grew rapidly, and by 1989, had out grown the current building on Queens Road. The decision to move to McDowall State School was made. This gave the church much more room to grow.
During this time at McDowall State School, work began on building a brand new larger auditorium behind the existing church on Queens Road. This facility was built to hold up to 450 people at a time. The Foundation Stone was laid on December 23, 1991.