Vestavia Hills is a city located in Jefferson County, Alabama. Vestavia Hills has a 2026 population of 38,151. Vestavia Hills is currently growing at a rate of 0.14% annually but its population has decreased by -2.47% since the most recent census, which recorded a population of 39,116 in 2020.