Tucson Landmarks: The Joel D. Valdez Main Library, located at 101 N. Stone Ave., is easily recognized by the red "Sonora" sculpture that stands tall in the front plaza. The Main Library is home to the Cele Peterson Arizona Collection and the Steinheimer Collection along with other resources available to the public. Video by Pascal Albright / Arizona Daily Star.