35216 -- U.S. ZIP code Municipality (1990): VESTAVIA HILLS, Alabama All ZIPs for this municipality (1990): 35216 Population (2000): 31417 Housing Units (2000): 15162 Land area (2000): 12.998121 sq. miles (33.664978 sq. km) Water area (2000): 0.070468 sq. miles (0.182512 sq. km) Total area (2000): 13.068589 sq. miles (33.847490 sq. km) Located within: Alabama (AL) Location: 33.420558 N, 86.784899 W