In 1988, the Richmond Baptist Association (now the River City Faith Network) purchased 12 acres in northwestern Henrico County to serve as the site for a new church.
Derbyshire Baptist Church agreed to sponsor the work, which started with the calling of a pastor to begin in January 1, 1989. After an extensive telemarketing campaign, Gayton Baptist Church held its first woship service on Sunday, April 9, 1989 at Gayton Elementary School.
The school served as the worship facility until the current buildings were erected at its current location on N. Gayton Rd. in 1993.
The first service was held at Gayton Baptist Church on February 7, 1993.