The first marked grave here is that of David Reeder, who died November 14, 1843, and an earlier unmarked burial was a Mrs. McClure from Ireland. The original log church and school stood just north of the cemetery. In 1884, a new church was erected north of the present sanctuary on property donated in 1888 by Charles and Susan Reeder. The modern sanctuary, constructed of gray stone, was completed in 1946. Pleasant Hill was originally part of the Cypress Circuit, one of the earliest Methodist circuits in Lauderdale County.