The Tempe History Museum is located on the southwest corner of Rural Road and Southern Avenue, next door to the Tempe Public Library on the Community Services Complex.
The museum's main parking lot is located off of Southern Ave., just west of Rural Rd. Additional Parking is located in the main library lot off of Rural Rd., just south of Southern. Ave. Parking is free.
See Google map here