Vestavia Hills is a city in Jefferson and Shelby counties in the State of Alabama. It is an affluent suburb of the city of Birmingham. As of the 2010 census, its population was 34,033, up from 24,476 in 2000. It moved up from the fifth largest city in Jefferson County in 2000 to the third largest in 2010, behind Birmingham and Hoover.