Countyline Missionary Baptist Church was organized in November 1882 by five charter members—Adline Adams, Jane and Alexander Johnson, and Hariett and Robert Wadsworth—on land donated by Shade Adams, and it was named for the mother church, Countyline, of Brundidge, Alabama. The first pastor, Reverend Hampt Thomas, and his successors baptized early converts at Dean Mills Pond, Hungry Bend at West Bingham's Pond, and Bluff Springs. The church erected a small wood-frame building in 1884 and replaced it in the 1900s with a larger wood-frame structure. Fire destroyed the church in November 1955, and in 1956-57 members erected the current concrete block building on the site of the original church. The church completed an education building in 1959, bricked the concrete block building in 1967, and gave the complex a complete facelift in 1975. In its centennial year, 1982, it celebrated with a mortgage burning. In 1984 it purchased an army barrack from Fort Rucker to serve as a kitchen, and the exterior was bricked in the 1990s. Three additional acres of land purchased in 1994 expanded both parking and the cemetery adjacent to the church.