Vestavia Hills, colloquially known simply as Vestavia, is a city in Jefferson and Shelby counties in the U.S. state of Alabama. It is a suburb of Bir…Vestavia Hills, colloquially known simply as Vestavia, is a city in Jefferson and Shelby counties in the U.S. state of Alabama. It is a suburb of Birmingham and it is made up of Vestavia, Liberty Park, and Cahaba Heights. The population was 39,102 at the 2020 census. Vestavia Hills is the third largest city in Jefferson County in 2020, after Birmingham and Hoover. Vestavia Hills is the thirteenth largest city in Alabama.