Originally named Appomattocks parish for the Appomattoc native American tribe in the area, it was one of the three earliest parishes in what became Westmoreland County on Virginia's historic Northern Neck. The Northumberland County court in 1653 had given native American names to its parishes, including Nominy, Chickacone and Great Wicomico. When Westmoreland County was created from Northumberland County, Nominy parish was further split into Appomattocks and Potomac parishes. Potomac Parish would cover what became Stafford County in what was then western Westmoreland County, and Cople Parish would be created in 1665 from additional land gained from Northumberland County, some of which had been named Westbury parish for a short time.[4]
In 1664 Appomattocks was renamed Washington Parish to honor early vestryman John Washington, the great-grandfather of President George Washington who reorganized the parish in 1661.[5][6] Other prominent descendants of church founders include Richard Henry Lee and Francis Lightfoot Lee, both of whom signed the Declaration of Independence and were sons of Colonel Thomas Lee. Rev. Archibald Campbell served as rector from 1744 until his death in 1774, and also operated a school which educated many boys who later became prominent Patriots in the American Revolutionary War, including future President James Monroe (great, great-grandson of church founder Andrew Monroe) and John Marshall, the fourth Chief Justice of the United States Supreme Court (son of Colonel Thomas Marshall).[7][8] In the early 19th century Rev. Campbell's youngest son John Campbell represented Westmoreland county in both houses of the Virginia Assembly as well as at church conventions and became a local judge, and his grand daughter Lucy married future Supreme Court justice James M. Wayne.[9]
The current brick church building was built circa 1848 through the effort of the new rector, Rev. William McGuire, and parishioners William Wirt M.D. and John E. Wilson.[8] At its 1849 consecration, it became the first reconstructed parish in Westmoreland County since the disestablishment of the Episcopal Church, and Rev. McGuire would later found or rebuild several other parishes on the Northern Neck. Congregations had stopped using Westmoreland county's other churches at Leedstown and Pope's Creek by 1805, when church property was sold, and Old Pope's Creek Church burned down in 1828. In colonial times, Washington parish also included a church at Round Hill in what became King George county, which Rev. Campbell also served and which was decrepit by 1838.[10]
Both Union and Confederate troops at various times occupied the church during the American Civil War, especially in its first two years in 1861 and 1862. Members of the Confederate units calling themselves the "Lancaster Greys" (9th South Carolina Infantry company A) and "Lee’s Light Horse" (9th Virginia Cavalry company C) carved graffiti, as did members of the 19th Indiana Infantry, and the 8th New York Cavalry.[7] Other Civil War graffiti was painted over in the 1930s.[8]
Fire severely damaged the historic church on December 19, 2023.[7]