Starrsville was founded by the Starr and Epps families in 1821[2] and is mentioned as early as the 1820s for its "good schools".[3] The post office opened in 1836.
Young John Allen, the Methodist missionary, attended high school here. Warren Akin Candler (of the Coca-Cola Candlers) described Allen's conversion to Christianity while attending high school at Looney's school in Starrsville in September 1853.[4][5]
In 1900 Starsville had a population of 57, with a "money order post office,... several good stores, and express office and (sic) does some shipping".[6]
In 1909 Starrsville was noted for its brick plant.[7]
The post office closed in 1976.[8] The area is now in the midst of the exurban development of the Covington area which is part of Metro Atlanta.
Starrsville contains the Starrsville Historic District, listed on the National Register of Historic Places in 1998.[9] In addition to the historic buildings in the Historic District there is also a Starrsville Plantation (now hosting events) and both Starrsville and Epps cemeteries in the area.