In 1776, itinerant preachers established a church and called it "Kingston." The name remained until 1791 when the County of Mathews was formed from part of Gloucester County, at which time the church became known as Mathews Baptist Church. Mathews Baptist Church has evolved over the years, with both building additions and renovations to accommodate the ever-growing congregation. In 1905, the remodeled sanctuary gained the majestic steeple, which can easily be seen from all directions in the county.
In 1930, Mr. and Mrs. H. C. Smither deeded a parcel of land on Queens Creek to the church trustees. The land, established as the church cemetary, overlooks the beautiful water that surrounds the picturesque county.