The Madinat Theatre can be found in the Souk Madinat Jumeirah where meandering paths lead visitors through a bazaar-like atmosphere in which open fronted shops and intimate galleries spill onto the paved walkways.