For other uses, see Hayneville (disambiguation). 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.