A local Methodist society formed soon after the American Revolution, and by 1790 the Sandy Branch Society was meeting regularly for worship in the open air and in members' homes. Sometime later, the congregation built its first church on the north side of present-day Selbyville, and the building also served as a school. The land on which it stood was conveyed to church trustees in 1833. That first church remained in use until a new building was constructed nearby on a lot purchased in 1849. As the town grew and the congregation prospered, a new facility was desired, and in 1884 a new building was completed at the present site. It remained in use until 1911, when it was moved to an adjoining lot where a school had formerly stood, and for a time the old building was again used for school purposes. After the older structure was relocated, construction of the present church and a new parsonage began in 1911 at a total cost of approximately $25,000. The project was completed and celebrated with a dedication service on July 14, 1912, and the older building was destroyed by fire in 1922.