Deepstep United Methodist Church traces its beginnings to a Methodist Society held at the home of pioneer William Hicklin around 1805 and to the 1825 Hicklin Meeting House Roll with 32 members recorded by Rev. Tillman Snead, an early Methodist pastor. The first deed was found in the 1831 settlement of the Ruben N. Hicklin estate, reserving 1 acre for a meetinghouse. After the Civil War, a frame building replaced the original peeled-log structure, and in 1901 the present sanctuary was built. The cemetery was the site of an area-wide camp meeting begun by Rev. J. D. Anthony in 1878 and attended yearly by thousands until 1900. Five members entered the Methodist ministry: Loy G. Veal, Griffin Thompson, Willis H. Moore, E.G. Hutchings, Jr., and Larry A. Giles.