At Tuckasee King Landing was a former Uchee Indian village on the Savannah River. A small group of Methodists organized this church in 1819. By 1843, it had twenty-eight members. In 1852, the congregation moved inland to Mount Pleasant. The Presiding Elder was Josiah
Lewis and the preacher was D. I. Myrick. Mr. Nesbit "Neb" R. Morgan organized the first Sunday school. In 1902, the church moved south to Clyo, a growing town on the railroad. Mr. Augustus H. Mallory and his wife Georgia C. Mallory gave the land for the church structure. The present frame building was erected in 1948, but its altar railing is the original from the church's first location in Tuckasee King Landing. The first preacher in this new location was Rev. Charles Earnest and the Presiding Elder was Mr. Ellis. The first organist was Miss Nellie Lou Porter. Kollick Wilson was the first superintendent of the Clyo Methodist Sunday School.
In 1948, while Rev. James L. Hendricks was the pastor and Rev. H. T. Freeman was Presiding Elder, the congregation decided to build a new church because the old one needed extensive repairs. The adjoining front lot facing the paved road was purchased and a building was erected on the same plan as the former church. Chimes were installed in the belfry by Mr. J. C. Metzger, Jr. and Rev. Cyril Hamm preached the first sermon. In 1974, the George A. Gnann Social/Education Hall was built. Previously, the church has belonged to the Whitesville and Oliver charges and the Springfield Circuit.