Grace Baptist Church began in a tent. It started as a mission Sunday School of First Baptist Church Camden in the early 1950s. An infant church began to take root and soon started meeting in a house provided by Mr. Oscar Steelman.

Dr. John Miller’s generous donation of $1,000 enabled the purchase of a lot on Grinstead St. More space was provided by relocating a barracks from Harrell Field. Many volunteers from the First Baptist Church and Liberty Baptist Association, as well as workers from Grace Mission, worked to prepare the new building for ministry and worship.

The fledgling mission grew until it became Grace Baptist Church formally on October 7, 1956. Ministries included a Women’s Missionary Union, a Brotherhood, Royal Ambassadors, and a bus ministry. Early operating budgets totaled just under $8,000 per year. Members of Grace worked continuously on improving the facility.

By 1959, the congregation relocated several blocks away to a property on Union St. The church continued growing until 1966 when the present site on Highway 79 South was acquired. Appropriately, groundbreaking began on Labor Day weekend 1966. The new structure was occupied by August 1967. In just over five years, Grace completed an additional education wing, which was dedicated in March 1973.

The Building Committee of Grace Baptist Church, working in the church’s fortieth anniversary year, presented the congregation with a resolution in September 1996 to initiate the construction of a new sanctuary on the present site. Groundbreaking for the new worship center was on Mother’s Day 1997. The Grace Baptist family has worshiped in the beautiful octagonal sanctuary from March 1998 to the present.