All places / Alabama City, town or village ยท AL Vestavia Hills Vestavia Hills city, Alabama Estimated population 38,306 July 1, 2025 U.S. Census Bureau One-year population change -16 July 2024 to July 2025 U.S. Census Bureau