Hayneville is a town located in Lowndes County, Alabama. Hayneville has a 2026 population of 747. It is also the county seat of Lowndes County. Hayneville is currently declining at a rate of -2.61% annually and its population has decreased by -10.22% since the most recent census, which recorded a population of 832 in 2020.