In 1832, Andrew A. Heironimus donated land on Acorn Hill for a meeting house (to be used by all denominations), a school, and free use of a spring. In 1849, a deed was granted to erect Redland Methodist Episcopal Church on the property. The church in Whitacre, VA is thought to have been a log building that stood between the present structure and the school that is located on Redland Road. Twenty years later on April 25, 1868, the first quarterly conference of the newly-formed Gainesboro Methodist Charge was held in the log church. In 1908, a new frame church was built, clear of debt, for $1,055. Church facilities were enlarged in 1957 by adding a second room for worship and three classrooms. In 1993, it was decided the site on Acorn Hill was too small to accommodate future growth, and 13 acres of land were acquired near Cross Junction for construction of a new sanctuary. Groundbreaking for the new church was held on June 11, 1995.
In the spring of 2023, Redland disaffiliated from the United Methodist Church and became Redland Church.