For 20 years, Cross Creek Church has been involved in reaching our community, our country, and our world with the gospel of Jesus Christ. The church began as a home mission church project in the late 1980’s. The “Southaven Project” which became Cross Creek Free Will Baptist Church, started as a vision of the Mississippi Free Will Baptist Mission Board in 1988. Rev. J.L. Gore became the missionary for the new church plant in 1989. Site preparation was immediately begun on the property. A weekly service was conducted in the home of Herman and Barbara Redwine while constructing the building.
Cross Creek officially began the second Sunday in March of 1991, with 13 members joining the church that day. The building, landscaping, and furnishings were completely finished and were presented to the church debt free. In March of 1996, Randall Memorial Free Will Baptist Church voted to merge with Cross Creek. Randall’s property was sold and an educational annex was constructed at Cross Creek. This annex would be the Randall Christian Academy, which switched locations to Olive Branch after the merger. The name of the academy was later changed to Cross Creek Christian Academy to reflect its new location. The founding Pastor, J.L. Gore would resign from his position to take a position with Mississippi Free Will Baptists. Following him, were Pastors Cliff Holland, Kent Nelson, and current Pastor, Paul Bryant.