Mayo Clinic Phoenix. Address: 5777 E. Mayo Blvd., Phoenix, AZ 85054 Phone: (480) 342-2000. Campus: The main campus of Mayo Clinic Phoenix is located on the University of Arizona campus in the downtown area. This location provides easy access to other facilities, including the Scottsdale Healthcare Clinic..