Providence United Methodist Church was founded in 1838. The present sanctuary, built in 1939, is the third church building to be erected.Religious meetings for the community were held on this tract of land, which was purchased from Mr. John Kern in 1844, and were called camp meetings. It has been said that the first sanctuary had a waist high partition from the pulpit to the front door. The men and women entered and sat on separate sides of the church. When the first building became dilapidated and too small, it was sold to Rufus A. Eller who constructed a barn from the material.  The second sanctuary was constructed on the same site and was much larger. This one was built in 1904. A large cast iron stove was used to heat the building and kerosene lamps were used for lighting. Two large chandeliers covered with prisms hung from the ceiling near the pulpit. When the second building outlived its usefulness, it was sold to Joseph Arey, who used the material to construct a home. Thus, the third sanctuary, which is in use today was built in 1939. Leo Campbell, a contractor began construction on the present building. This building program took place in stages, with the portion that is now the pastor‚s study, and 2 Sunday School Classes built first.  The building committee consisted of Lewis Peeler, Joe Kepley, and Lewis Kesler. Lewis Peeler was the treasurer.Contractor Leo Campbell charged one dollar an hour for his labor, giving 80 percent of his earnings back to the building fund. He paid his helpers fifty-five cents an hour for labor; however, community workers were paid only twenty-five cents an hour for work. Joe Kepley and W. W. Peeler, also community workers, were an exception and were paid fifty cents an hour. Lewis Peeler made the original pulpit furniture, the matching classroom tables, the front doors, and all windows. During the period when construction was underway, church services were first held in Kesler School (the home of the late Homer Hall) on Providence Church Road. Later on, services were held in classrooms of the new church building until the sanctuary was completed.
The right wing of the church, beginning beside the pastor's study, was constructed in 1956. The hut or fellowship building was built in 1960 mainly with volunteer labor and materials From the time the first church was built until 1978 the church shared the minister with several other churches in the area. As congregations grew, other churches requested and supported full time ministers of their own, leaving Providence and Bethel Churches sharing a minister together until 1978. In June of 1978, Providence Church became a station church with a full time minister, Rev. E. D. Cantor, Jr. Source: Methodist Bicentennial 1784-1984; Histories of the Methodist Churches in the Salisbury District, Compiled by Betty K Simpson. The cemetery was photographed and documented on November 4, 2008 by Sharon Dover Romanek and Debra Parris Hill.