Nehemiah Church began with the planting of a House Church in January of 2008. Believing God had called them to plant a church based on the Christian Community lived out through House Church, this small group began a House Church, with the desire to plant new house churches in the future.
This initial house church joined with a group of people from Avon Wesleyan Church and began a new church called Nehemiah Church. With the use of the Avon facility, the church has grown to include Worship Gathering Services and Children Ministry.