The Southaven congregation was established in Southaven, Mississippi on June 13, 1965 when several families met to worship together in the Tri-State Auction Barn. Al Frankes and Harold Bowie served as the first pulpit preachers and Robert Hall served as the song leader.
For the next 15 months they continued to meet in this building each Lord's Day and Wednesday evening for worship while suitable facilities were planned and completed. In early September, 1966, the building at Brookhaven Drive was completed. The first elected trustees were: G.B. Autry, Lee Winters, Clyde Bowen, W.H. Wooten, and Robert Hall.
In 1974, a two story educational annex was added to the back of the auditorium.
Over the next several years attendance had grown and there was a need for a larger auditorium. This was completed in 1986, and the old auditorium was converted into classrooms and area for social activities.
Preachers and associate preachers who have been privileged to serve at the Southaven congregation include:
Al Frankes
Harold Bowie
Stanley Morris
Carlos Pitts
Ross Rogers
Danny Matheny
Guy Hester
Milton Chaney
Alan Highers
Keith Mosher
Garland Elkins
Jimmy Goin
Ed Quallman
Barry Gilreath
Bill Bryant
Sean Hochdorf
John Curtis
Wayne Jones
B.J. Clarke
Wade Webster
Robert Jefferies *
Don Blackwell
* - Currently Serving
Elders who have led the congregation at Southaven include:
Frank Boone
Raleigh Wood
Ross Rogers
Don Ward
Homer Eaton
James Williams
Coleman Simpson
Bill Pierce
Vern Scrimsher
Con Lambert
Don Blackwell
Larry Cox
Mark Teske
Gary Barch *
Larry Everson *
David Rister *
* - Currently Serving