Grace Covenant Baptist Church was established in April 2008 by six families from Arab, Alabama who prayed earnestly that God alone would be glorified in the local church.

These families began meeting together with a common conviction of the need for a biblically healthy church in the community where biblical leadership, sound doctrine, meaningful church membership, biblical church discipline, and serious exposition of the Bible from the pulpit were both cherished and guarded.

Having sought the will of God through much prayer, Bible study, and godly counsel, this group made the decision to covenant together as Grace Covenant Baptist Church and took all the necessary biblical and legal steps to this end.

Grace Covenant holds to the 1689 London Baptist Confession of Faith.

The church is a partner with Anchored in Truth, the missions arm of Grace Life Church of the Shoals, Muscle Shoals, Alabama.