New Albany is a city located in Floyd County, Indiana. New Albany has a 2026 population of 37,652. It is also the county seat of Floyd County. New Albany is currently growing at a rate of 0.79% annually but its population has decreased by -0.38% since the most recent census, which recorded a population of 37,797 in 2020.