On May 28, 1950, a group of thirty-seven people in North Lauderdale County, Mississippi were organized as a church by the Presbyterian Church in the United States (PCUS). The organizing commission named the new church “Bailey Presbyterian Church” and elected five elders and three deacons to govern the new congregation.
On June 11 of that year, the Bailey Session called the church’s first pastor. A new church building was constructed on Highway 493, Bailey, Mississippi and was dedicated on November 5, 1950.