Hayneville is a town in Lowndes County, Alabama, United States. At the 2010 census the population was 932, down from its record high of 1,177 in 2000. The city is the county seat of Lowndes County. It is also part of the Montgomery Metropolitan Statistical Area. It initially incorporated in 1831, but lapsed, finally reincorporating in 1967. Before 1970, the town appeared only twice on the U.S. Census: in 1850 and 1890. The 1850 estimate of 800 residents ranked it as the largest town in the county at the time.