First established as a Methodist church in 1820, this church began as a Lutheran church.
The first building was erected in 1750 in Goshen Swamp about a mile from the present site but was moved because of an epidemic of malaria. Salzburger pastors served this early church and later Moravian missionaries came to preach. The Lutheran building was deeded to the Methodists. The first pastor was Rev. James O. Andrew and, in 1919, it was on the Rincon Circuit with Rev. T. I. Nease as pastor. In the 1930s, Colonel Keller owned adjoining property and agreed to a land swap with the church. Trees on the church property were cut down, milled and made into an addition on the back of the church building to create three classrooms. In 1964, a social hall was built under the direction of James Sapp. In 1971, Rincon sold their parsonage to be used by Goshen and Bethesda. Goshen went on
to a station church in the 1990s. A parsonage was purchased and Rev. Andy Bromley was appointed in 1999.
Construction of a new educational building began in March 2001.