In the early 1800's, the first religious services in the Goshen area were held under a brush arbor on a farm 1.5 miles northeast of the present location. In 1808, John Fly was given credit for donating three acres of land for a church building and burial ground. John Fly was a faith doctor and lay preacher. He served as a local preacher until circuit riders were sent by the Methodist conference.

In 1812 the Tennessee Conference of the Methodist Church was formed through the division of the Western Conference. In November of that year, John Crane was appointed to the Duck River Circuit. (This included Franklin, Columbia, Santa Fe, Goshen, and about 20 other places.) Rev. Crane died in 1813 and was the first person buried at Goshen.

The church was organized in 1808 but it was not until 1835 that the first building, a log structure with an open fireplace, was erected. In 1882, the log building was replaced by the present frame building. In 1949, the building was repaired and wired for electricity. In 1956 gas heat was added to the building. In 1965, three new Sunday School rooms were added at the rear of the building. These three rooms were built with walls dividing them which could be folded back to make one large room when needed.