STD / HIV Testing. Email the Department. Physical Address. 1645 E Roosevelt Street. Phoenix, AZ 85006. 1645 E Roosevelt Street Phoenix AZ 85006. Directions. Phone: 602-506-1678. Fax: 602-506-6916..