The first meetings and services were held in downtown New Hope above W. D. Pegues’ store where New Hope Café is currently located. The Masons also used this facility. Rev. Paul Goodner, known to the community as the "boy Evangelist" held a summer tent revival in New Hope and served as our first pastor. Service meetings later moved to the Tidmore Shoe Shop where Sutton’s Garage is now located. The church was accepted into the Madison Liberty Association in September 1936.

In June 1938, rock was hauled from Marshall County to begin construction of a rock building. Dick Christian donated the property for the church site where the current Senior Center is located. A one-story, forty by sixty foot stone building was constructed with nine Sunday School rooms, an assembly hall, and 250 seating capacity, being completed by the Masons due to financial limitations. The Masons met on the second floor until June 1947 when we purchased their interest and converted the space to Sunday School rooms.

In 1953, the Minnie Kennedy House was purchased for use as a pastorium during the tenure of Bro. Smith Ledbetter. Our pastors lived there until 1965.

In April 1960, Jim Allen Mann was elected Chairman of the Property Committee in a special called meeting under the leadership of Rev. J. E. Jones. An option on five acres of land from Mr. and Mrs. Harry Colburn was made on April 23, 1960. Plans were developed to construct an H-shaped building consisting of two educational wings, temporary sanctuary, kitchen, bathrooms, pastor study, and Sunday School office. It was to be of concrete block construction and brick-veneered later. Financing was accomplished through the Key-Plan and the chuch family raised $30,000 from bond sales within 48 hours.

The church voted to build a new pastorium and additional pre-school facilities on February 9, 1965. This was financed by bond sales and dedication services were held September 19, 1965 with Bro. Homan leading.

The bus ministry and Children’s church were organized in 1973 under the leadership of Bro. Don Butler. The church rented the first bus from the City of New Hope. As the ministry grew, the church bought the bus and two additional ones.  This ministry continues to be a vital part of our church. Early leaders included Mr. and Mrs. Bobby Freeman, Mr. and Mrs. Merritt Robbins, Mr. and Mrs. Billy McKerley, and later Bobby Butler, and Terry Rice. Mrs. Mildred Stewart served as director of Chidren’s church until 1984 followed by Mrs. Patsy Maples, and Miss Mary Taylor. Others included Keith Bevels and Diane Roberts.

By 1999 the church growth was to the point that additional space was sorely needed. Planning for the Family Life Center began and a committee was elected in April 2000 consisting of Daniel Spears, Billy McKerley, James "Sonny" Pritchett, Steve League, Keith Miller, Bob Freeman, and Merritt Robbins. Under the leadership of Bro. Larry Bishop,  construction of the steel shell began in June 2002, lumber was delivered February 20, 2003, and construction of the inside began February 24 with "Campers on a Mission" providing a two-week core effort to supplement our local folks. A financial boost was received with a bequest of approximately $43,000 from the Rayford L. Jones estate. "Carpenters for Christ" arrived in April to continue critical building support. The building was completed with dedication services on August 3, 2003.

The Library/Media center has continued to expand under the leadership of Mrs. Shirley Williams and now boasts over 2000 books, 60+ audio cassettes, 10 kits, and 200+ videos. Christy Davis is the current Chidren's Director; AWANA was established in 1999 and now ministers to over 100 children. Julie Miller is current AWANA director, and the Youth Pastor is Terry Rice. Mission trips continue to support needs whenever possible including building/repairing churches and homes in Perry County, Alabama in June 2001, joint Brotherhood/CASA winterization of five homes in November 2003, and elsewhere.

The current pastorium has been converted for use as a Mission and Conference House with supplemental classroom space. Modern Audio/Video equipment is installed in the main Sanctuary and Family Life Center and many offices and classrooms have current computers and software. Due to the extensive interactive mission nature of our church, with many field trips for children and youth, ample opportunity exists for accidents and injury. Following the advice of the Southern Baptist Convention, our church voted in 2002 to incorporate. The research and the Articles of Incorporation were completed by Jim Newell, Chairman of Trustees and filed March 24, 2003 officially incorporating our church under the non-profit statutes of the State of Alabama.