Randolph was settled in the early 1800's and became a large river port. Rev. Samuel R. Davidson was appointed the first pastor by the Tennessee Conference in 1834, and a congregation formed and built a church. During the Civil War the town was burned. The second church was built on this bluff in 1883. The present building was erected in 1953 and remodeled in 1975. Bishop William C. Martin, who served as President of the Methodist Council of Bishops, grew up in this church. Seventy-eight pastors have led this congregation, building on Eph. 2:20, "Jesus Christ himself being the cornerstone."