Muddy Creek Baptist Church, founded before the Declaration of Independence was signed, is one of the oldest Baptist churches in the United States. Rich in history, it has served the Trenholm community in Powhatan County, Virginia, since its establishment in 1774.  Jeremiah Walker and Rain Chastain initially led the small congregation of approximately twenty-five persons.  Ten years later Samuel Woodfin was elected to the pastorate.  For several years the only male members, other than the pastor, were Archer Pledge and J. H. Stegar.  By 1809 the membership had grown to three hundred. The Little Zion Baptist Church on Cartersville Road in Powhatan County was established through Muddy Creek Church.  

Following the Civil War, General Robert E. Lee worshipped at Muddy Creek. At the time he resided at Durwent, a home in the community owned by Captain William Cocke.  Lieutenant John Bagby was pastor during this time. The poverty in the South created a lack of clothing, so it was not uncommon for soldiers to come to church in their uniforms.

In 1959 the current sanctuary was built adjoining the old classrooms.  A parsonage was built on the property in 1965. In 1980 a new fellowship hall with four classrooms, and a Pastor's study were added to the church. Electronic bells, that can be heard throughout the entire rural community, were installed in the steeple in 1997.  In 2002, anticipating future growth of the community and the church facilities, the church purchased three more adjoining acres of land.

In the early 1980s, the church membership presented a live nativity pageant using an old stable located at the intersection of Trenholm and Ballsville roads where Mr. and Mrs. Brownie Wilburn lived and ran the Trenholm Post Office in their General Store until 1970. The live nativity program, a gift of love to the community, has become a yearly tradition for Muddy Creek Church.

On the church's property is a one-room log school house, constructed in 1875 by Spencer Palmore. The building was restored in 1978 under the leadership of Sam Hatcher, and is continuously maintained by the church.  It is often used for special events, and is frequently incorporated in civic organization tours.

As Muddy Creek continues to create history, its people will leave the next generation the legacy of devotion to God's word, care for all people, and commitment to sharing salvation through Jesus Christ.