On the evening of Monday, June 22, 1931, John R. Rice began a revival service on the Grayson County Courthouse Square in Sherman, where the 1870s courthouse had stood before it was burned to the ground in May 1930 during mob violence that caused the death of an African American man who had been accused of a crime and destroyed businesses and homes of African American residents. Large crowds attended the revival in the center of Sherman, and it lasted for over a month. When Rice asked attendees to present themselves to organize a new church, forty people answered the call, and on July 16, 1931, the Fundamentalist Baptist Church was organized. On the evening of July 28, a tank was constructed on the courthouse lawn and a baptismal service was conducted. The congregation soon built a tabernacle at the corner of South Montgomery and East Cherry, and the first service in the building was held on Sunday, September 12, 1931. The church changed locations several times through the years, its name changed to Central Baptist Church during the late 1940s and to Grayson Bible Baptist Church in 1973, and its current structure was constructed in 2004 on East Highway 82. The church actively supported mission work and outreach; during the 1950s a church bus was sent to nearby Perrin Air Force Base to bring soldiers to services, and Grayson Christian Academy was established in 1973 as an outreach ministry of the church.