Aldie United Methodist Church of Aldie, Virginia dates to 1857 when the Methodists, Presbyterians, and Episcopalians all shared a brick building for services. This building stood where the current Presbyterian Church in Aldie now stands. The 1876 roll book indicates that Reverend A. W. Wilson (n.d.) was the presiding elder, Reverend R.S. Hough (1830-after 1876) was the preacher in charge, Reverend Oliver C. Beall (1846-after 1920) was the assistant and there were thirty-eight members. In the 1880s, the church building was deemed unsafe for services so the different denominations acquired their own lots and built their own churches. Mary B. Green (1817-after 1870) donated the land for the current church and by 1882, records indicate there was a building on the site.

Throughout the late 1950s to the early 1990s, numerous improvements were made to the church including a new furnace, an educational building, remodeling of the chancel area and new pews.