In 1866 the Concord Baptist Church organized in the Concord community. Originally the Tehuacana Baptist Church, its name was changed in 1872. The first interments in the adjacent cemetery were Elizabeth Boddie Parrish and her triplets in November 1869. The cemetery is all that is left of the town of Concord, which once had a general store, cotton gin, school, and a church. Many veterans are interred on the grounds. Elija Goodnight (1831-1920) is considered the last veteran of the U.S.-Mexico War to be buried in Texas. According to the cemetery bylaws, one must be a direct descendant of a person buried at Concord in order to be interred on the grounds.