The Peebles Cemetery was founded in the early 1830's by Alpha Peebles in old Choctaw County, Mississippi. Alpha Peebles was a descendant of the prominent Peebles family from Scotland.

Choctaw County was eventually subdivided several times from its original boundaries, and since 1874 the cemetery has been  located in modern day Webster County, Mississippi.

The Peebles Cemetery was one of the first cemeteries to be established in this area of Mississippi, and contains the grave sites of several of the earliest pioneering families who settled in Choctaw County.

Among these historically important families are, Alpha and Amanda Peebles, William R. and Celia L. E. C. Peebles Bailey, who owned and operated one of the first trading posts near the Natchez Trace, and Douglas Franklin and Ann Olive Forrest, a distant cousin of Nathan Bedford Forrest.

The Peebles Cemetery was issued a Certificate of Historical Significance by the Board of Directors of the Mississippi Department of Archives and History on October 20, 2000.

Today, a dedicated group of volunteers of descendants of the families buried at the Peebles Cemetery are working to save, restore and preserve this most important historical site.