The Fox Tucson Theatre, built in the 1930s, is on the National Register of Historic Places. The theater now screens movies, hosts concerts and serves as event space.

Uyun Al-Jiwa — literally "the valley’s ponds" — is often referred to as the oasis celebrated by Arab poets for its significance in several poetry collections known as the Suspended Odes (Mu’allaqat). The area is known for the ancient Banu Abs communities that lived here since prehistoric times. Depicting the lifestyle of ancient people, several Thamudic rock paintings can be found in the Al-Jiwa region — particularly in Al Hanadir, 15 km outside the city. Be sure to visit the mud-and-adobe Al Margab Watchtower. Take a walk through the Old Uyun — a collection of houses built of clay and mud. Get souvenirs from the vibrant Old Souq and take a photo of the Antarah Rock. Also known as the Lovers' Rock, this precariously perched boulder is rumoured to be the place where the celebrated poet Antarah bin Shaddad met with his sweetheart Ablah.

Surabaya’s most important museum offers a fascinating insight into the ancient history of the city. See exhibits dating back to the era of the Majapahit Empire, Chinese and Annamese ceramics, wayang puppet figures, paintings and photos of colonial Surabaya and batik print-making equipment.