Just west of present-day downtown Rogersville, Liberty Church was the area's first place set aside for Christian worship, circa 1818, beginning as a brush arbor on the hill nearest the community's major intersection along the east-west thoroughfare and later replaced by a small mud-plastered log structure. Richard J. Andrews was said to have held the first services there. In 1831, the church entered the association founded by Alabama's very first Baptist congregation, Flint River Primitive Baptist in Madison County. In 1836, it joined several others to form the North Liberty Missionary Baptist Association, declaring that every citizen has the right to worship God as they believe the Bible teaches. Before 1841, it was the only church in Rodgersville, the town's original spelling. In 1850, Liberty Church had 112 members under Rev. Jesse Seale, who also ministered at Round Island Church in Limestone County and was highly regarded in the communities he served. Its membership was biracial, and black members of the Liberty Association at that time were mostly slaves owned by white congregants. Services ceased before the Civil War, and in 1865 Rodgersville's church was recorded as having had its building burned and no pastor; it was never rebuilt, though Missionary Baptist tent revivals continued near the original site through the early 1900s. Around the church, pioneer families established Rodgersville's first public cemetery, where at least 200 people are believed to be buried, including some first-generation U.S. citizens who helped shape the settlement into a viable community. Town namesake Andrew Rodgers, who bought adjoining property on March 3, 1818, died around 1826 and is believed to lie in an unmarked grave, while his daughter Margaret and her husband Robert Shane, who served 30 years as postmaster, have monuments within the limestone-walled section. The earliest inscribed burial is two-year-old William Lansford, who died on September 17, 1837, and shares a plot with two siblings. Veterans buried there include Samuel Flanagan of the War of 1812; James B. Cox, John A. Haraway, Miles Harvell, Joseph T. Ingram, William B. Nugent, Dr. Jesse A. Pate, Bayless B. Shane, John F. Trousdale, and William J. Weaver of the Civil War Confederate States Army; and James Fulks, Joseph Fuqua, Bayless Haraway, and John Howard of World War I. The cemetery's eastern lower portion is the African-American section. In 1891, the burial there of a traveling Cuban acrobat inspired the newspaper article "The Lonely Grave of a Dead Showman." On Thanksgiving Day 2012, vandals removed the capstone from the limestone wall, and in 2017 the town of Rogersville assumed ownership and maintenance responsibilities, with a separate town council resolution declaring Eletha Howard the only additional person to be buried there.