The mall has multiple wings . . .
First things first: the Dubai Mall is filled with a labyrinth of different wings, wings-within-the-wings, theme park areas, and hidden passageways — OK that one may be an exaggeration, but the point is: you can easily get lost. Give yourself enough time to wander, but don't be afraid to consult a map — they're interactive (because, Dubai) and in English.