Alexandria Health Department Name: : Alexandria Health Department Phone: : (703) 838-4400 Address: : 4480 King St Alexandria, VA ZIP Code: 22302