New Albany is a city in and the county seat of Union County, Mississippi, United States. According to the 2020 United States Census, the popu…New Albany is a city in and the county seat of Union County, Mississippi, United States. According to the 2020 United States Census, the population was 7,626. New Albany was founded in 1840 at the site of a grist mill and sawmill on the Tallahatchie River near the intersection of two Chickasaw trade trails. The town developed as a river port and as a regional center for agriculture and commerce.