35565 -- U.S. ZIP code Municipality (1990): HALEYVILLE, Alabama All ZIPs for this municipality (1990): 35565 Population (2000): 14407 Housing Units (2000): 6616 Land area (2000): 246.864899 sq. miles (639.377127 sq. km) Water area (2000): 0.285832 sq. miles (0.740302 sq. km) Total area (2000): 247.150731 sq. miles (640.117429 sq. km) Located within: Alabama (AL) Location: 34.225425 N, 87.611807 W