Built in 2001, First Mount Zion Baptist Church has a long history with their congregation. Formed in 1867, just two years since the Civil War, members worshiped in their own homes until they were able to acquire land in the Rock Hill Magisterial District of Stafford County, Virginia. A log cabin served as the first church edifice. In 1873, the original church was destroyed in a fire and services were thereafter held under a brush arbor - a simple roof made of tree branches, held up by posts - or in individual homes.
In 1947, First Methodist Zion Baptist was re-established and construction began on a new church in Dumfries, VA. It would be completed two years later. The church’s growth eventually led them to build another church in 1980. Limited funds left the church without a church steeple, air conditioning, or additional parking space, and were added between 1982 and 1985 as funds became available In 1996, the church held a groundbreaking ceremony for the current structure, which was officially completed in 2001.
The Durable Restoration Company provided a crane and crew to dismantle the roof steeple for repairs, and reinstalled it on completion.