In 1838, Samuel Feagin, the first postmaster and founder of Midway, donated 6 acres of land to Micajah Stinson, Henry Barron, and Simon Stinson as legal representatives of the Baptist Church at Fellowship for a public burying ground and school, and on the same day Arthur Stripling donated 2 acres, including a spring, for the same purpose and use by the church. The church meeting house stood across the street. The cemetery lies on the old stage road at the point midway between Tuskegee and Eufaula, which gave Midway its name. The first burials were three Stinson infants in 1835, 1836, and 1839. Those buried there include early settlers of Midway and Barbour County bearing the names Feagin, Pruett, Taylor, King, Cameron, Dickson, Callaway, Bennett, Ford, Smith, Johnson, Pickett, Mosley, and Thomas. The earliest-born person buried there was its donor Samuel Thomas Feagin, born in 1782 in North Carolina and died in 1848. Many of Midway's black citizens were buried there for many years, a black church was built at the back of the cemetery in the 1940s, and members of the Butts, Williams, Lampy, Smith, West, Jordan, Person, Foster, and Walker families are buried there, with additional burials continuing until the early 1980s.